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1  Introduction 


A  number  of  image-processing  methodologies  are  available  for  the  de¬ 
velopment  of  algorithms  to  perform  the  functions  required  for  auto¬ 
matic/aided  target  recognition  (ATR).  Each  is  supported  by  a  mathe¬ 
matical  theory  whose  extent  and  coherency  limit  or  define  the  rational 
application  of  that  methodology  in  developing  algorithms.  This  is  not 
to  say  that  a  given  methodology  cannot  be  profitably  used  in  intu¬ 
itively  motivated  ways  that  transcend  the  boundaries  of  its  established 
theory.  But  a  result  arrived  at  intuitively  will  have  general  practical 
utility  only  when  it  becomes  clear  how  the  result  issues  from  the  prin¬ 
ciples  of  application  of  the  method.  In  a  recent  report,^  I  reviewed  and 
amplified  on  the  theory  that  supports  the  use  of  closed-set  or  euclidean 
morphology  in  processing  binary  images.  In  both  that  report  and  this, 
my  main  objective  is  to  provide  (to  the  extent  now  possible)  a  coherent 
and  rigorous  treatment  of  the  principles  of  application  of  mathematical 
morphology  to  the  image-processing  tasks  required  to  achieve  ATR.  I 
have  pursued  this  objective  by  first  reviewing  the  relevant  concepts  in 
the  existing  mathematical  morphology  literature,  and  then  attempting 
to  use  these  concepts  to  form  a  coherent  body  of  principles  for  the  ap¬ 
plications  sought.  In  this  attempt,  I  have  had  to  further  develop  some 
of  the  existing  theory. 

This  report  addresses  the  morphological  processing  of  greyscale  im¬ 
ages.  This  case  is  of  singular  importance  because  the  synthetic  aper¬ 
ture  radar  and  infrared  imagery  of  greatest  interest  for  ATR  is  gener¬ 
ally  greyscale.  The  first  step  in  the  development  of  a  greyscale-image 
morphology  is  the  choice  of  an  appropriate  set  of  mathematical  func¬ 
tions  to  represent  images.  The  most  general  and  satisfactory  form  of 
greyscale  theory  is  based  on  the  umbra  method  that  evolved  in  the  work 
of  Matheron,^  Sternberg,^  and  Haralick  et  al^  For  the  representational 
role,  this  method  chooses  the  bounded  nonnegative  members  of  the  set 
U  =  of  extended  real  valued  (ERV)  upper  semicontinuous  (USC) 

functions  of  n  (a  positive  integer)  real  variables.  The  rationale  for  this 
choice  is  based  on  various  considerations. 

First  of  all,  the  greyscale  images  typically  encountered  in  practice  can 

*D.  W.  McGuire,  The  morphological  processing  of  binary  images.  Army  Research  Laboratory,  ARL-TR-28 
(1993). 

^G.  Matheron,  Theorie  des  ensembles  aleatoires,  Ecole  des  Mines  de  Paris  (1969). 

^S.  R.  Sternberg,  Parallel  architecture  for  image  processing,  Proc.  Third  International  IEEE  Compsac, 
Chicago,  IL  (1979). 

^R.  M.  Haralick,  S.  R.  Sternberg,  and  X.  Zhuang,  Image  analysis  using  mathematical  morphology,  IEEE 
PAMI-9,  4,  532-550  (1987). 
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be  described  as  bounded,  nonnegative,  real  valued  functions  of  two 
variables  that  show  occasional  abrupt  jumps  but  are  in  the  main  con¬ 
tinuous.  There  is,  however,  no  compelling  reason  to  limit  the  dimension 
of  the  image  field  to  two,  and  there  are  important  technical  reasons  for 
allowing  the  functions  at  issue  to  assume  the  values  oo  and  — oo.  Since 
the  mathematical  concept  of  semicontinuity  adequately  captures  the 
range  of  discontinuities  exhibited,  the  choice  made  is  at  least  reason¬ 
able.  There  is  more  justification  than  this,  however. 

As  indicated  in  my  earlier  report,^  closed-set  morphology  can  be  ap¬ 
plied  to  the  processing  of  binary  images  (and  thereby  yield  a  theory 
of  their  morphological  processing)  because  we  can  choose  to  represent 
binary  images  as  topologically  closed  subsets  of  the  image  field.  If  we 
allowed  the  set  of  points  where  the  image  has  a  nonzero  intensity  to 
be  arbitrary,  only  the  algebraic  part  of  set  morphology  would  be  avail¬ 
able,  and  we  would  therefore  have  no  concept  of  a  morphological  image 
metric,  a  concept  that  seems  indispensable.  If  the  nonzero-intensity 
set  is  required  to  be  closed,  however,  then  the  morphological  image 
topology  (i.e.,  the  hit-miss  topology)  of  Matheron^  becomes  an  inte¬ 
gral  and  highly  useful  part  of  the  theory.  Now,  if  a  closed-set  binary 
image  is  regarded  as  a  function,  say  /,  then  /  is  a  real  valued  USC 
function  whose  only  values  are  zero  and  one.  The  more  general  ERV 
USC  functions  /  are  precisely  the  ones  whose  cross  sections  or  threshold 
sets  Xtif)  =  {x  :  f{x)>  t}  are  closed;  equivalently,  they  are  precisely 
the  ones  whose  umbrae  (loosely  speaking,  the  set  of  points  on  or  un¬ 
der  the  graph  of  /)  are  also  closed.  It  is  indeed  the  closedness  of  the 
cross  sections  of  image  functions  that  makes  the  well-known  threshold 
decomposition  method^’^  effective  in  defining  certain  “morphological” 
transforms  of  greyscale  images,  and  it  is  precisely  the  closedness  of  the 
umbrae  of  image  functions  that  makes  it  possible  to  apply  closed-set 
morphology  directly  to  greyscale  images. 

Having  chosen  the  bounded  nonnegative  functions  in  U  to  represent 
greyscale  images,  the  next  theoretical  task  is  to  determine  what  can 
be  usefully  meant  by  a  morphological  transform — what  I  will  call  an 
M-transform — of  a  greyscale  image.  The  umbra  method  achieves  this 
end  by  defining  the  A1 -transforms  of  greyscale  images  analogously  to 
the  corresponding  transformations  (the  translationally  invariant  USC 
transformations)  of  closed  sets  and  by  more  generally  defining  these 
transforms  on  U. 

®G.  Matheron,  Random  Sets  and  Integral  Geometry,  John  Wiley  &  Sons  (1975). 

®J.  Serra,  Image  Analysis  and  Mathematical  Morphology,  Academic  Press  (1982). 

^P.  Maragos,  A  representation  theory  for  morphological  image  and  signal  processing,  IEEE  PAMI-9,  4, 
532-550  (1987). 
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The  essence  of  the  umbra  method  is  as  follows.  The  umbra  of  a  function 
is,  as  mentioned,  the  set  of  points  on  or  under  the  function’s  graph. 
Since  the  graphs  of  USC  functions  are  generally  not  closed  sets,  and 
their  umbrae  invariably  are,  the  idea  is  to  use  umbrae  to  represent 
such  functions  by  closed  subsets  of  the  space  S  in  which  the  graphs 
reside.  In  this  way,  one  obtains  a  class  of  umbrae  that  (1)  forms  a 
subspace  of  the  space  of  closed  subsets  of  S  (the  field  of  operations  of 
closed-set  morphology)  and  (2)  is  in  one-to-one  correspondence  with 
U.  Closed-set  morphology  theory  can  then  be  applied  directly  to  the 
umbra  subspace,  and  by  means  of  the  one-to-one  correspondence  thence 
to  U.  The  technically  definitive  umbra  method  emerges  in  the  detailed 
pursuit  of  this  roughly  sketched  program.  This  pursuit,  carried  out 
in  rigorous  detail  in  sections  2  and  3,  forms  about  two-thirds  of  the 
substance  of  this  report. 

Specifically,  the  umbra  and  USC-function  spaces  that  form  the  basis  of 
the  umbra  method  are  treated  in  detail  in  section  2.  Here  the  relevant 
hit-miss  and  myopic  topologies  are  carefully  defined  and  the  various 
algebraic  operations  (the  lattice  operations  and  the  Minkowski  sum  and 
difference)  are  incorporated  into  the  appropriate  topological  framework. 
The  morphological  transforms  of  U  (the  A^-transforms)  are  defined  in 
section  3.  Here  I  extend  the  existing  theory  by  using  the  kernel  theory 
of  Matheron®  and  Maragos^  to  establish  the  morphological  transform 
space  M(U)  of  U  by  determining  its  natural  hit-miss  topology  and 
complete  lattice  structure. 

In  section  4,  I  introduce  and  develop  the  space  HiU)  of  morphological 
(i.e.,  translationally  invariant  and  USC)  mappings  of  U  to  the  space 
F(3?"'*'^)  of  closed  subsets  of  Here  it  is  shown  that  'H{U)  iso- 

morphically  includes  and  considerably  generalizes  A4(ZY).  This  more 
general  space  has  not,  to  my  knowledge,  been  considered  by  other  mor¬ 
phology  theorists;  moreo^  er,  it  turns  out  to  be  a  proper  setting  in 
which  to  generalize  the  representation  theorems  of  Banon  and  Barrera 
(sect.  1.4)  to  the  realm  of  greyscale  morphology.®  Section  4  concludes 
with  the  details  of  this  generalization. 

The  remainder  of  this  introduction  is  a  terse  (despite  its  length  in  pages) 
review  of  the  needed  concepts  and  results  from  my  earlier  report.*  This 
review  is  intended  only  as  a  ready  reference;  the  reader  should  consult 
the  earlier  report  for  further  details  and  depth  of  understanding. 


®G.J.F.  Banon  and  J.  Barrera,  Minimal  representations  for  translational-invariant  set  mappings  by  math¬ 
ematical  morphology,  SIAM  J.  Appl.  Math.,  51,  No.  6,  pp  1782-1789  (1991). 
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1.1  Ordered  Topology 

§  1.1  Let  (X,  X)  be  a  poset.  Then  the  set  {ix,y)  e  X  y  X  :  x  :<  y)  is 
called  the  graph  of  ^  on  X.  If  X  has  a  topology  r,  and  if  the  graph  of 
-<  on  X  is  a  closed  subset  of  the  product  space  X  x  X ,  then  -<  is  called 
a  closed  order  in  X,  and  (X,t,  :<)  is  called  a  topological  ordered  space. 
A  topological  ordered  space  is  called  a  {locally)  compact  ordered  space  if 
its  topology  is  (locally)  compact. 

§  1.2  If  (X,  X)  is  a  poset  and  A  C  X ,  then  A  is  called  a  decreasing 
(increasing)  set  if  x  e  A  and  y  d:  x  (x  :<y)  =>  y  ^  A. 

§  1.3  Ejery  topological  ordered  space  is  Hausdorff. 

§  1.4  Let  (X,  A,V)  be  a  lattice  and  let  d  denote  its  induced  ordering 
(i.e.,  the  ordering  defined  by  x  d  y  x  Ay  =  x).  Then  if  (X,r,  :;<) 
is  a  topological  ordered  space,  we  call  (X,t,  A,  V)  a  closed-order  lattice. 
A  closed-order  lattice  whose  topology  is  (locally)  compact  is  called  a 
(locally)  compact  closed-order  lattice. 

§  1.5  A  one-to-one  mapping  of  a  topological  ordered  space  (closed-order 
lattice)  onto  another  is  called  a  topological- ordered- space  (closed- order- 
lattice)  isomorphism  if  the  mapping  is  both  a  poset  (lattice)  isomorphism 
and  a  homeomorphism.  Similar  definitions  apply  to  (locally)  compact 
ordered  spaces  and  (locally)  compact  closed-order  lattices. 

§  1.6  If  (X,T,d)  is  a  topological  ordered  space,  then  the  class  of 
open  decreasing  subsets  of  X  and  the  class  ti  of  open  increasing  subsets 
of  X  are  topologies  on  X  called  its  decreasing  and  increasing  topologies, 
respectively.  If  (X,  r,  :^)  is  a  compact  ordered  space,  then  U  rt  is  a 
subbase  for  r. 

§  1.7  A  topological  ordered  space  (X,t,:<)  whose  increasing  and  de¬ 
creasing  topologies  together  form  a  subbase  for  r  is  called  order  resolv¬ 
able.  Compact  ordered  spaces  and  their  subspaces  are  order  resolvable. 

§  1.8  If  (X,  T,  :<)  is  order  resolvable,  then  two  topologies  p  and  \  on  X 
such  that  p,\J  \  is  a  subbase  for  t,  p  C  and  \  C  T(  are  called  upper 
and  lower  topologies  for  (X,  r,  :<). 

§  1.9  Let  Q.  be  a  topological  space,  let  X  be  an  order  resolvable  space, 
let  p  and  A  be  upper  and  lower  topologies  for  X,  let  uj  be  a  point  in  Q, 
and  let  A  map  Q  to  X.  Then  (where  LSC  means  lower  semicontinuous) 
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1.  A  is  called  fi-USC  {\-LSC)  [a^  a;]  if  A  is  continuous  [at  u]  with 
respect  to  p  (A). 

2.  A  is  p-USC  {X-LSC)  A  is  p-USC  (X-LSC)  at  every  u. 

3.  A  is  continuous  [at  cj]  4=»  A  is  both  p-USC  and  X-LSC  [a<  u;]. 

§1.10  Let  3?  denote  the  set  of  real  numbers,  let 


p  =  {3?, 0,  (-00,  t)  :  t  e  3^}, 

and  let  X  =  {3?,  0,  (i,oo)  :  t  €  3?}.  Then  p  and  X  are  topologies  on  3?, 
p\J  X  is  a  subbase  for  the  usual  topology  r  of  3?,  (3?,  r,  <)  is  a  locally 
compact  ordered  space,  and  p  and  X  are  its  maximal  upper  and  lower 
topologies.  Let  3?^®^  denote  the  set  of  extended  real  numbers,  let 

//,  =  {3?(*\0,  [-oo,t):te?t^^^}, 

and  let  X^  =  {3?(®\0,  (f,oo|  :  t  €  3?^®^}.  Then  pe  and  Ag  are  topologie.'i 
on  3?^®^,  peLiXe  is  a  subbase  for  the  usual  topology  Tg  o/3i^®\  (3?^®\  Tg,  <) 
is  a  compact  ordered  space,  and  pg  and  Xg  are  its  maximal  upper  and 
lower  topologies.  [(3?,  r,  inf, sup)]  (3i^®\re,inf,  sup)  is  a  [conditionally] 
complete,  [/oca//y]  compact  closed- order  lattice. 

§1.11  If  f  is  an  ERV  function  on  a  topological  space  X ,  then 

1.  f  is  use  <=>  {x  ^  X  :  fix)  <  i}  is  open  in  X  for  all  t  e  3?^®^ 

2.  f  is  LSC  {x  €  X  :  f{x)  >  t)  is  open  in  X  for  all  t  G  3R^®^ 

§  1.12  Ift  e  3f(®^  and  f  is  ERV  onX ,  then  the  horizontal  cross  section 
of  f  at  t  is  defined  as  Xt{f)  =  {x  €  X  :  /(x)  >  t).  Also, 

Xr{f)  =  {xeX:fix)>t}. 

§  1.13  If  f  is  ERV  on  X,  then 

(1)  /  is  use  if  and  only  if  Xt(f)  is  closed  in  X  for  all  t  G  3?^®^ 

(2)  /  is  LSC  if  and  only  if  XT{f)  is  open  in  X  for  ail  t  G  3?^®^ 

If  X  is  a  first  countable  Hausdorff  space,  then 

(3)  /  is  use  <=^  fix)  >  liinsup/(xi)  V  x  G  X  and  V  {x,}  in  X 

with  limit  x. 

(4)  /  is  LSC  fix)  <  liminf /(Xi)  Vx  G  X  anc/ V  {xi}  in  X  with 

limit  X. 
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Conditions  (3)  and  (4)  come  up  again  and  again  in  different  guises  and 
settings  as  criteria  for  semicontinuity.  I  refer  to  them  and  their  relatives 
as  the  usual  semicontinuity  criteria. 

Biikhoff,®  Kelley, and  Nachbin''  are  general  references  for  the  mate- 
ial  of  this  section. 

1.2  Closed-Set  Morphology 

§  1.14  Let  S  be  a  locally  compact,  second  countable  Hausdorff  {LCS) 
space  and  let  F(S),  G(S),  and  K(S)  respectively  denote  the  classes  of 
closed,  open,  and  compact  subsets  of  S.  Then  (F(5),  C)  is  a  poset  and 
(F(5),n,  U)  is  a  complete  distributive  lattice  with  induced  ordering  C. 

§  1.15  Let  F^  =  {F  €  F{5) ;  F  n  F  =  0}  and  let 

Fc={FeF(5):FnG^0}. 

Then  the  hit-miss  topology  r  of  F(5)  is  generated  by 

{F^.Ke  K(F)}  U  {Fc  :  G  e  G(5)}. 

r  is  compact,  second  countable,  and  Hausdorff.  C  is  a  closed  order 
in  F(S),  (F(S),t,C)  is  a  compact  ordered  space,  (F(5),T,n,U)  is  a 
compact  closed-order  lattice,  {F^  ;  K  e  K(5)}  U  0  is  a  base  for  an 
upper  topology  of  (F(5),t,C),  and  {F^  :  G  e  G(S)}  U  F(5)  is  a 
subbase  for  a  companion  lower  topology. 

§  1.16  Let  K^  =  {Ke  K(5) :  F  D  F  =  0}  and  let 
Kg  =  {K  eK{S)  :  K  nG  ^  m}. 

The  topology  v  generated  on  K(5)  by 

{K'" ;  F  €  F(5)}  U  {Kc  :  G  G  G(S)} 
is  called  its  myopic  topology. 

The  following  are  basic  results  about  v  and  its  relation  to  r. 

®G.  Birkhoff,  Lattice  Theory,  Amer.  Math.  Soc.  Colloq.  Publications  (1948). 

*®J.  L.  Kelley,  General  Topology,  D.  Van  Nostrand  (1955). 

''L.  Nachbin,  Topology  and  Order,  Van  Nostrand  Math.  Studies  No.  4,  D.  Van  Nostrand  (1965). 
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1.  (K(5),v)  is  an  LCS  space. 

2.  If  S  is  not  a  compact  space,  then  neither  is  (K(5),i;),  and  v  is 
strictly  stronger  than  the  relative  hit-miss  topology  of  K(S). 

3.  If  /C  is  a  v-compact  subset  of  K(5),  then  the  relative  hit-miss 
topology  of  K  and  the  relative  myopic  topology  of  /C  coincide. 

4.  A  subset  AC  of  K(5)  is  v-compact  if  and  only  if  AC  is  closed  in  F(5) 
and  there  exists  a  A'o  G  K(5)  such  that  Ko  D  K  for  all  K  e  K. 

5.  (K(S),v,  C)  is  an  order  resolvable  locally  compact  ordered  space 
and  (K(5),t;,  n,U)  is  a  locally  compact  closed-order  lattice. 

6.  (K.{S),v,  n,U)  is  distributive  and  has  the  universal  lower  bound 
0  C  5.  It  has  no  universal  upper  bound,  unless  S  is  compact. 

7.  If  AC  C  K(5)  is  not  empty,  then  inf  AC  exists  in  K(5)  but  sup  AC 
need  not,  unless  S  is  compact. 

For  the  time  being,  the  S  will  be  dropped  in  F(5),  K(5),  etc.  With 
regard  to  convergence  in  F  and  K,  the  following  theorems  hold. 

Theorem  1.1  A  sequence  {Fj}  in  F  converges  to  F  e  V'  if  and  only  if 
(\)  G  C  S  is  open  and  G?  n  F  ^  0  G  n  Fj  ^  0  V  but  at  most  finitely 
many  Fi  and  (2)  K  C  S  is  compact  and  F  H  F  =  0  F  Pi  Fi  =  0  V 
hut  at  most  finitely  many  Fi. 

Theorem  1.2  A  sequence  {Fj}  in  F  converges  to  F  eF  if  and  only  if 

(a)  for  each  x  E  F  there  exist  Xi  E  Fj  for  all  but  at  most  finitely  many 
i  such  that  Xj  — ►  x  and  (6)  if  {F,^}  is  a  subsequence  of  {Fj},  then  every 
convergent  sequence  Xj^^  E  Fi^  has  its  limit  in  F.  In  addition,  (a)  and 

(b)  are  respectively  equivalent  to  (1)  and  (2)  of  Theorem  1.1. 

I  refer  to  (a)  and  (b)  of  this  theorem  as  Matheron’s  convergence  criteria. 

Theorem  1.3  A  sequence  {Fj}  in  K  converges  in  the  myopic  topology 
to  K  eK  if  and  only  if  Ki  K  in  the  hit-miss  topology  ofF  and  there 
exists  a  Ko  eK  such  that  Ko  D  Ki  for  ad  i. 

§  1.17  Let  {Fj}  be  a  sequence  in  F  and  let  £({Fj})  denote  its  set  of 
limit  points.  Then  the  lower  and  upper  limits  of  {Fj}  are  defined  by 

1.  LimFi  =  n{F:FEC{{Fi})}. 

2.  miFi  =  U{F-.FEC{{Fi])}. 
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Theorem  1.4  (Upper-lower  limit  theorem)  If  (Fj)  is  a  sequence  in  F, 
then  (a)  Lim  Fi  is  the  largest  F  G  F  that  satisfies  (a)  of  Theorem  1.2, 

(b)  Lim  Fi  is  the  smallest  F  G  F  that  satisfies  (b)  of  Theorem  1.2,  and 

(c)  Fi  — »  F  4=»  Lim  Fi  =  Lim  Fi  =  F. 

The  lower  limit  lies  in  F  by  definition  and  the  upper  limit  lies  in  F 
by  (b)  of  this  theorem.  The  following  is  another  instance  of  the  usual 
semicontinuity  criteria. 

Theorem  1.5  If  :  X  — ►  F  and  X  is  a  first  countable  Hausdorff 
space,  then  ^  is  USC  at  x  €  X  D  Lim  V  {xj}  in  X 

that  converge  to  x  and  is  LSC  at  x  €.  X  ^'(x)  C  Lim  ^(xi)  V 
{xi}  in  X  that  converge  to  x. 

§  1.18  If  A  and  B  are  any  subsets  o/9?”,  then  their  Minkowski  sum  is 
defined  by  A®  B  =  {x  :  x  =  y  +  z,y  e  A,  z  E  B);  if  A  or  B  is  empty, 
then  >1©B  =  0.  If  A  cW'  and  x  G  9?’*,  then  A  A  x  =  A  ®  {x}.  The 
symmetric  A  of  Ac  is  defined  as  {x  :  — x  G  A}. 

§  1.19  If  A  and  B  are  subsets  then 

1.  A,  Be  K(3?”)  A®  Be  K(3f?"). 

2.  A  e  FCa?")  and  B  e  KCS?")  =»  A  ©  F  G  F(3?'‘). 

3.  A,  Be  F(a?”)  ^  A®  Be  F(3?”). 

§  1.20  The  Minkowski  difference  A®B  of  two  arbitrary  subsets  o/5R” 
is  defined  by  A®  B  =  {A*^  ©  BY  where  the  c  denotes  complementation. 

§1.21  Regardless  of  the  topological  character  of  B,  the  following  hold. 

1.  If  A  is  closed,  then  AqB  is  closed. 

2.  If  A  is  compact,  then  A®  B  is  compact. 

The  following  also  hold. 

1.  ©  is  continuous  on  F  x  K  and  K  x  K  to  F  and  K,  respectively. 

2.  0  is  only  a  USC  mapping  of  F  x  K,  K  x  K  and  F  x  F  into  F,  K 
and  F,  respectively. 

3.  U  is  a  continuous  operation  in  F(S')  and  K(S'),  but  H  is  only  USC. 

4.  The  mapping  F  i — >  F^  of  F(S')  to  itself  is  LSC. 
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5.  If  S  is  locally  connected,  then  the  mapping  F  i — ►  dF  (the  bound¬ 
ary  of  F)  of  F(5)  to  itself  is  LSC  and  K  i — ►  dK  is  an  LSC 
mapping  of  K{S)  to  itself. 

Matheron®  and  Serra®  are  general  references  for  the  material  of  this  and 
the  next  section. 

1.3  Transformation  Space  Theory 

A  mapping  ^  of  F  =  F(3?”)  to  itself  is  called  a  transformation  of 
(or  on)  F.  The  transformation  type  to  be  focussed  on  I  call  an  A4- 
transformation.  The  order  preserving  (increasing,  isotone)  members  of 
this  class  are  more  commonly  known  as  morphological  filters.  In  what 
follows,  the  shorthand  V  =  7^(5?")  is  used  for  the  power  set  of  9?”. 

§  1.22  A  mapping  ^  :  F  — ►  V  is  called  translationally  invariant  (TI) 
if  '^(F  +  x)  =  ^(F)  -I-  X  for  all  F  e  F  and  x  G  9?".  A  TI  mapping  is 
called  an  M. -transformation  if  it  is  into  F  and  USC.  The  kernel  of  a 
TI  mapping  :  F  — ►  V  is  the  set  ker(^)  =  {F  6  F  ;  0  G  '^(F)}. 

§  1.23  //vP  is  a  TI  mapping  ofF  loV  and  F  G  F,  then 

'I'(F)  =  {a:  G  9?"  :  F  -  a;  G  ker(^)}. 

If  K  is  any  subset  of  F,  then  F  \ — ►  (x  G  9?"  :  F  -  x  g  /C}  defines  a  TI 
mapping  ofF  toV  whose  kernel  is  K. 

Theorem  1.6  (Matheron’s  closed  kernel  theorem)  A  TI  mapping  of 
F  to  V  is  into  F  and  USC  if  and  only  i/ker(^)  is  closed  in  F. 

There  is  thus  a  one-to-one  correspondence  between  the  TI  mappings 
of  F  and  V(F),  and  there  is  also  a  one-to-one  correspondence  between 
the  class  of  A^-transformations  of  F  and  the  class  of  closed  subsets  of 
F,  i.e.,  F(F).  Since  F  is  an  LCS  space,  the  class  of  Ad -transformations 
can  be  identified  with  F(F)  (understood  to  have  its  hit-miss  topology), 
thus  giving  rise  to  the  space  Ad(F)  of  Ad -transformations. 

§  1.24  The  transformation  space  Ad(F)  has  a  natural  lattice  structure 
that  it  acquires  from  F(F)  through  the  correspondence  4'  ker('I'). 

If  and  4^'  are  transformations  in  Ad(F),  then  the  transformations 
n  'I''  and  U  4''  are  defined  in  terms  of  their  kernels  by 

ker('I'  n  'I'')  =  ker('I')  nker(4'')  and  ker(^  U  'k')  =  ker(4')  U  ker('k'). 
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For  all  G  A1(F),  it  is  clear  that  Pi  U  G  A^(F).  Indeed 
it  follows  that  (A1(F),n,  U)  is  a  lattice  and  that  ^  • — ►  ker(^)  is  a 
lattice  isomorphism  of  iM(F),n,U)  onto  (F(F),n,U).  Consequently, 
(At(F),n,U)  is  complete  and  distributive. 

§  1.25  The  ordering  C  induced  in  A^(F)  by  its  lattice  operations  can 
be  characterized  as  follows:  If'^  and  are  transformations  in  A4(F), 
then  ^(F)  C  ^'(F)  for  all  F  eF  <=»  ker(’I')  C  ker(^'). 

In  addition,  is  any  set  of  transformations  infAfF),  then 

1.  inf{^Q}  =  has  the  kernel  naker(^'o)  and 

(na'I'a)(F)  =  n,^',(F)  V  F  G  F. 

2.  sup{^a}  =  has  the  kernel  Uaker(^Q)  and  is  the  least  M- 

transformation  such  that  {Ua'‘^a){F)  D  Uq'^o(F)  for  all  F  G  F. 

3.  If  {'^a}  =  is  a  finite  set  of  Ai- transformations,  then 

(Ufe^fc)(F)  =  Ufc>Pfc(F)  for  all  F  G  F. 

§  1.26  In  the  following,  the  hit-miss  topologies  o/F(F)  and  MiF)  are 
both  denoted  v.  Under  the  correspondence  *-*: 

1.  (A^(F),C)  is  poset  isomorphic  to  (F(F),c). 

2.  (A^(F),i/,C)  is  compact- ordered- space  isomorphic  to  the  compact 
ordered  space  (F(F),i/,C). 

3.  (A^(F),i/,n,U)  is  isomorphic  as  a  compact  closed-order  lattice  to 
(F(F),i/,n,U). 

Therefore,  U  zs  o  continuous  operation  in  fA(F),  but  n  is  only  USC. 

§  1.27  If  maps  F  to  V,  then  is  called  increasing  {decreasing)  if 
^{E)  D  ^(F)  (’I'(F)  c  ’4'(F))  whenever  F,F  G  F  and  E  D  F.  Order 
preserving  and  order  reversing  are  synonyms  for  increasing  and  decreas¬ 
ing.  The  mappings  %  :  F  \ — ►  0  and  ■  F  • — >•  3?”  {each  for  all 
F  G  F)  are  Ai -transformations  that  are  both  increasing  and  decreasing. 
They  are  called  the  trivial  transformations. 

§  1.28  If  ^  is  a  TI  mapping  ofF  to  V,  then  ^(0)  is  either  0  or  3?”, 
and  likewise  for  ^(3?").  If^/  is  nontrivial  and  increasing  {decreasing), 
then  ^^{0)  =  0  (3?”)  and  ^'(3?”)  =  3?"  (0).  g  A^(F)  is  increas¬ 
ing  {decreasing)  if  and  only  t/ker(^)  is  an  increasing  {decreasing)  set. 
The  subspace  A1|(F)  (A^|(F))  of  increasing  {decreasing)  'I'  G  A^(F)  is 
closed  in  A4{F). 
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§  1.29  If  E  £  F  is  fixed,  then  the  following  are  M -transformations: 
F  I — ►  F,  F  I — ►  FqE,  F  I — ►  FqE,  F  t — ►  EqF,  and  F  • — ►  EqF. 
The  first  three  are  increasing  and  the  last  two  are  decreasing.  The 
transformations  F  i — >  F  Q  E  and  F  \ — ►  E  Q  F  are  ‘written  €e  and 
Ve,  respectively,  and  are  called  erosion  and  antidilation  by  E. 


1.4  Supremum  Representations 

Matheron’s®  well-known  supremum  representation  theorem  for  the  in¬ 
creasing  'I'  G  Ai(F)  can  be  stated  as  follows. 

Theorem  1.7  If  'if  £  A^l(F),  then  ’I'  =  Uf;€ker(*)  that  is,  is 
the  supremum  of  the  set  of  erosions  {Ee  '■  E  £  ker(^)}.  Moreover,  if 
F£F,  then  «'(F)  =  \J{Se(F)  :  E  £  ker(^)}. 

If  'I'  G  Alf(F)  and  is  not  trivial,  then  Maragos^  defines  the  minimal 
basis  kernel  /Cmin(^)  of  ^  as  the  collection  of  minimal  elements  of  ker(^') 
relative  to  C.  This  concept  leads  to  Maragos’  minimal  representation 
version  of  Matherons’s  result,  namely: 

Theorem  1.8  If 'i/  £  then  ^  =  Ueec  i  Moreover,  if 

F  G  F,  then  ^(F)  =  :  E  £  }C„,„{if)} .  ” 

Banon  and  Barrera*  have  developed  versions  of  the  foregoing  theorems 
for  arbitrary  'P  G  A1(F).  U  E,H  £  F  and  E  C  H,  then  [E,H]  = 
{FgF:FcFc  H}  and  is  called  a  closed  interval  of  F;  moreover,  it 
follows  that  all  closed  intervals  of  F  are  closed  subsets  of  F.  In  terms 
of  this  concept,  one  of  the  general  representation  theorems  of  Banon 
and  Barrera  can  be  expressed  as  follows. 

Theorem  1.9  // '^  G  A1(F),  then  =  U[E,//]cker(4>)  More¬ 

over,  z/F  G  F,  then  ^'(F)  =  U{^e(F)  fl  P//(F)  :  [F,  H]  C  kerC^')}. 

Banon  and  Barrera®  define  the  basis  B^,  of  a  general  ^  G  M(F)  as 
the  collection  of  maximal  closed  intervals  of  F  contained  in  ker('I'). 
This  concept  leads  to  the  minimal  representation  theorem  of  Banon 
and  Barrera  that  generalizes  Theorem  1.8,  namely: 

Theorem  1.10  //^  G  A^(F),  thenflf  =  UfE.wjeB*  EePT>h-  Moreover, 
if  F£F,  then  if(F)  =  U{Se(F)  n  Vh(F)  :  [F,  F]  G  B*}. 
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2  Umbra  and  USC- Function  Spaces 

There  are  two  candidates  for  the  resident  space  of  the  umbrae  of  the 
/  €  W,  namely,  J?"  x  3?  =  aind  S'?"  x  3?^®^  (where  3?^*^  denotes  the  set 
of  extended  real  numbers).  Although  3fi"  x  3?^*^  is  the  resident  space  of 
the  graphs  of  the  /  €  W,  one  is  at  liberty  to  define  the  umbrae  of  these 
/  as  subsets  of  either  of  the  foregoing  product  spaces.  The  two  choices, 
moreover,  give  rise  to  apparently  different  theories  that  are,  in  fact, 
equivalent.  In  the  exposition  that  follows,  I  develop  both  theoretical 
lines  in  parallel  so  that  they  can  be  compared  in  their  details  at  various 
points.  I  begin  with  the  choice  3?”‘*'^ 

2.1  The  Umbra  Space  U  C 

Distinguish  a  t-axis  in  3?"+*  by  denoting  its  points 

{(x,t) :  a:  e  3?”,t  e  31?}. 

Definition  2.1  If  A  C  is  nonempty,  then  the  umbra  of  A,  de¬ 
noted  T(/l),  is  the  subset  o/S?""*"'  given  by  {(ar,  :  (x,t')  E  A,t  <  t'}; 

i/A  =  0,  let  T(A)  =  0.  A  subset  of^^"^^  that  contains  {x,t)  whenever 
it  contains  (x,  t')  with  t'  >  t  will  be  called  umbral 

T  maps  subsets  of  S?’*'*'*  to  umbral  subsets  of  3?"+*.  Note  that  if  A  is 
umbral,  then  T(A)  =  A.  T  can  be  regarded  as  operating  on  subsets  of 
3?”  X  3?^®^  if  the  above  definition  is  extended  as  follows. 

Definition  2.2  If  A  is  a  nonempty  subset  o/3?"  x  3?^*^,  then 
T(A)  =  {(x,t)  G  3?"+'  :  (x,0  G  A,f  <  t’}. 

Note  that  the  more  general  T  continues  to  produce  subsets  of 
exclusively.  The  more  general  understanding  of  Definition  2.2  is  needed 
to  define  the  umbra  of  the  graph  of  an  /  G  W. 

Definition  2.3  If  f  Eli,  then  Gf  —  {{x,f{x))  G  3?”  x  3?^®^  :  x  E  3f”} 
is  called  the  graph  of  f. 

The  umbra  of  the  graph  of  /  is  accordingly 

r(G,)  =  {{x,t)  €  »"+■  :  t  <  fix)}. 
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Definition  2.4  Let  denote  the  space  of  closed  subsets 

where  F(R’*'*'‘)  is  assumed  to  be  carrying  its  hit-miss  topology  t,  and 
let  U  denote  the  set  of  umbrae  in  F(3?’*‘'‘^).  Then  U  inherits  a  topology 
Of  from  (F(3fi’‘‘^^),T)  that  we  will  call  the  hit-miss  topology  o/U. 

Definition  2.5  If  A  is  a  subset  o/Sfi""''',  then  let 

V^  =  {UeU:UnA  =  fll}andVA  =  {UeV:UnAjt^}. 

Proposition  2.1  a;  is  generated  subbasically  on  U  by 

{V^  :Ke  K(»’‘+‘)}  U  {Ug  :  G  e  G(»’‘+‘)} 

where  and  are,  respectively,  the  classes  of  compact 

and  open  subsets  of  . 

Proof  An  upper  topology  for  F(3?”'''^)  has  the  base 

{F*' ;  a:  G  K(3i"+^)}U0 
and  a  companion  lower  topology  has  the  subbase 
{Fg  :  G  €  G(3«"+^)}  U  F(3fi”+*). 

The  relative  upper  topology  of  U  in  F(3?”"*'^)  therefore  has  the 
base  {U^  :  K  G  U  0,  where  0  now  refers  to  the  empty 

collection  of  subsets  of  U.  Similarly,  the  relative  lower  topology 
of  U  in  F(3fi"‘''^)  has  the  subbase  {Ug  :  G  G  G(3?’*’^*)}  U  U. 

Theorem  2.1  (Matheron)  (U,u>)  is  a  compact  LCS  space  closed  un¬ 
der  arbitrary  intersections  and  finite  unions,  (U,  n,U)  is  a  complete 
distributive  lattice  with  induced  ordering  C,  and  T(G/)  G  U  V  /  G  W. 

Proof  Since  (UjU;)  is  a  subspace  of  a  second  countable  Hausdorff  space, 
it  follows  that  w  is  second  countable  and  Hausdorff.  To  prove 
compactness,  moreover,  it  is  enough  to  show  that  U  is  a  r-closed 
subset  of  F(3?”'''^).  Accordingly,  let  Ui  Fin  F(3?’*+^)  where  each 
Ui  G  U.  We  show  that  F  G  U,  i.e.,  (x,  t)  e  F  whenever  (x,  if)  e  F 
with  t'  >  t.  Put  6  =  t'-t.  There  are  (xj,  t  •)  G  Ui  for  all  but  at  most 
finitely  many  i  such  that  (xi,  fj)  — ♦  (x,  if).  Thus  (xj,  t^  —  S)  G  Ui  for 
all  but  at  most  finitely  many  i  and  (xj,  t'^- 6)  —>■  (x,  t'  —  6)  =  (x,  t). 
Hence  (x,t)  G  F  and  it  follows  that  F  is  a  closed  umbra.  (U,u;) 
is  therefore  a  compact  LCS  space. 
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Because  arbitrary  intersections  and  finite  unions  of  umbrae  (closed 
sets)  are  umbrae  (closed  sets),  it  follows  that  U  is  closed  under 
arbitrary  intersections  and  finite  unions.  Moreover  (U,n,U)  is 
clearly  distributive  and  obviously  has  the  induced  ordering  C. 
Now  a  lattice  with  a  universal  upper  bound  in  which  every  subset 
has  an  infimum  is  necessarily  complete.^  Since  U  is  closed  under 
arbitrary  intersections,  it  follows  that  every  subset  of  U  has  an 
infimum.  Completeness  thus  follows  from  the  fact  that  (U,  n,  U) 
has  the  universal  bounds  and  0.  To  prove  that  T {G /)  is  a 
closed  subset  of  F(3?’‘'*'^)  for  all  /  G  W,  let  {(xi,^^)}  be  an 
convergent  sequence  in  T(6'/)  with  limit  We  easily  see 

that  f(x)  >  t  because  /  is  USC  and  f(xi)  >  U  for  all  f,  so  that 
f{x)  >  limsup  f{xi)  >  t.  This  completes  the  proof. 

Corollary  2.1  Hence  we  have  the  following: 

1.  (U,a;,  C)  is  a  compact  ordered  space. 

2.  (U,t»;,n,U)  is  a  compact  closed-order  lattice. 

Remark  2.1  Since  U  C  F(9?”'*‘*)  is  closed,  we  have  the  following  char¬ 
acterization  of  convergence  in  U: 

1.  Ui  G  U  and  Ui U  in  F(3fi”+*)  U  eV  andUi U  inV. 

2.  Conversely,  Ui U  in  V  =>  Ui U  in  F(3?"+i). 

Matheron’s  convergence  criteria  for  sequences  in  U  now  follow  readily: 

Theorem  2.2  A  sequence  {Ui}  in  U  converges  to  U  eV  if  and  only  if 
(a)  for  each  {x,  t)  eU  there  exist  {xi,ti)  G  Ui  for  all  but  at  most  finitely 
many  i  such  that  {xi,ti)  —*■  {x,i)  and  (6)  if  {f/ik}  is  a  subsequence  of 
{Ui},  then  every  convergent  sequence  (Xi^,fi,t)  G  Ui,^  has  its  limit  in  U. 

Remark  2.2  If  {f/j}  is  a  sequence  in  U  (o  U -sequence),  then  its  limit 
points  relative  to  F(3f?”'*'^)  coincide  with  its  limit  points  relative  to  U. 

Lower  and  upper  limits  may  therefore  be  defined  as  follows. 

Definition  2.6  Let  {Ui}  be  a  sequence  in  U  and  let  C{{Ui})  denote 
its  set  of  limit  points.  Then  we  define  Lim  Ui  —  :  U  G  C{{Ui})} 

and  LnnUi  =  \J{U  :  U  G  C{{Ui})}. 
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Remark  2.3  The  upper  (lower)  limit  in  of  a  XJ-sequence  is 

equal  to  its  upper  (lower)  limit  in  U. 


With  these  results  we  can  readily  establish  the  upper-lower  limit  theo¬ 
rem  and  the  usual  semicontinuity  criteria  (Thm.  2.4)  for  U. 

Theorem  2.3  (Upper-lower  limit  theorem  for  U)  If  {Ui}  is  a  sequence 
in  U,  then  (a)  Lim  Ui  is  the  largest  U  eV  that  satisfies  condition  (a)  of 
Theorem  2.2,  (b)  Lim  Ui  is  the  smallest  t/  6  U  that  satisfies  condition 
(b)  of  Theorem  2.2,  and  (c)  Ui-^U  in  U  if  and  o^ly  if 

Lim  Ui  =  Lim  Ui  =  U . 

Theorem  2.4  If  ^  :  X  — ►  U  and  X  is  a  first  countable  Hausdorff 
space,  then  4>  is  USC  at  x  G  X  4=^  4>(x)  D  Lim  4>(Xi)  V  {xj}  in  X 
that  converge  to  x,  and  is  LSC  at  x  G  X  <==>•  4>(x)  C  Lim  4>(Xi)  V 
{Xj}  in  X  that  converge  to  x. 

The  following  result  gives  technically  useful  criteria  for  verifying  the 
semicontinuities  of  a  mapping  into  U;  it  follows  from  Theorems  2.2, 
2.3,  and  2.4. 

Remark  2.4  If  X  is  a  first  countable  Hausdorff  space,  then 

1.  ^  :  X  — >  U  is  USC  <=»  Xi  X  in  X,  (^k,Tk)  e  4>(xi,^)  V  fc, 
and  (Cfc.Tfc)  (^,t)  =»  (^,t)  e  4>(x). 

;8.  4>  :  X  — >  U  is  LSC  -4=^  Xi  X  in  X  and  (^,  r)  6  ^(x)  =>• 
there  exist  G  ^(xi)  for  all  but  at  most  finitely  many  i  such 

that  (^i,Ti)  -*  (^,r). 


It  is  not  generally  true  that  T  maps  closed  subsets  of  3?’*'*'*  to  closed 
umbrae.  Consider,  for  instance,  the  closed  subset 

F  =  {(x,tanx)  :  x  G  [0,7r/2)} 

of  3?^.  There  is  no  point  in  T(F)  with  the  x-coordinate  |,  but  for  all 
real  t  there  are  sequences  in  T (F)  that  converge  to  (f ,  i).  We  therefore 
have  the  following. 

Remark  2.5  T  maps  onto  a  proper  supset  o/U. 
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2.2  The  Umbra  Space  V  C  x  [—00,  cx)J) 

I  now  turn  to  the  candidate  x  3?^®^ .  Let  3?^®^  have  its  usual  compact 
topology  and  let  S  denote  the  product  space  3?”  x  3?^®\  Denote  the 
points  of  S  by  where  x  e  3?”  and  t  G  3?^*\ 

Definition  2.7  If  A  is  a  nonempty  subset  of  S,  then  the  umbra  of  A, 
denoted  Tf(v4),  is  the  subset  of  Z  given  by  {(x,<)  :  (x,  <')  A,  t  <  t'}; 
if  A  =  id,  let  TeiA)  =  0.-4  subset  of  Z  that  contains  {x,t)  whenever  it 
contains  (x,  Z)  with  t’  >  t  is  called  umbral. 

Tf  maps  subsets  of  Z  to  umbral  subsets  of  Z.  Note  again  that  if  A  is 
umbral,  then  TeiA)  =  A  and  that  if  f  eU,  then 

r£{Gf)  =  {{x,t)eZ-.t<f{x)\, 

which  is  generally  not  the  same  as  Y{Gf). 

Definition  2.8  Let  V  denote  the  set  of  umbrae  in  F{Z)  and  let  e  de¬ 
note  the  hit-miss  topology  of  F(5) .  Then  V  inherits  a  topology  a  from 
(F{Z),e)  that  we  will  call  the  hit-miss  topology  ofY . 

<T  has  a  subbasic  structure  similar  to  that  of  a>. 

Definition  2.9  If  A  is  a  subset  of  Z,  then  let 

y^  =  {UeV:UnA  =  ill}  andVA  =  {U  eV-.UnA^Hl}. 

Remark  2.6  <t  is  generated  subbasically  on  V  by 

{V^  :  K  €  K(5)}  U  {Vc  :  G  €  G(5)}. 

With  a  bit  more  work,  we  can  also  obtain  the  following  counterpart  of 
Theorem  2. 1  and  its  corollary. 

Theorem  2.5  (Matheron)  (V,<r)  is  a  compact  LCS  space  closed  un¬ 
der  arbitrary  intersections  and  finite  unions,  (V,  n,U)  is  a  complete 
distributive  lattice  with  induced  ordering  C,  and  T5(G/)eVV  /  eW. 
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Proof  Since  (V,<r)  is  a  subspace  of  a  second  countable  Hausdorff  space, 
it  follows  that  tr  is  second  countable  and  Hausdorff.  To  prove 
compactness  we  show  that  V  is  an  e-closed  subset  of  F(^).  Ac¬ 
cordingly,  let  Ui  F  in  F(S)  where  each  Ui  G  V.  We  show 
that  F  G  V,  i.e.,  (x,t)  G  F  whenever  {x,if)  G  F  with  if  >  t. 
First  assume  that  if  and  t  are  finite  and  put  6  =  t'  —  t.  There 
are  (xi,f()  G  Ui  for  all  but  at  most  finitely  many  i  such  that 
(^1^)-  Thus  (xi,fj  -  6)  e  Ui  for  all  but  at  most  finitely 
many  t  and  (xj,  fi  —  6)  {x,lf  —  6)  =  (x,  t).  Henee  (x,  t)  G  F.  If 
t  =  —  oo,  we  note  that  (xi,  —oo)  G  Ui  for  all  but  at  most  finitely 
many  t  and  that  (xj,— oo)  — »  (x,— oo).  Hence  (x,  — oo)  G  F.  If 
t'  =  oo,  there  are  still  (xj,  t[)  G  Ui  for  all  but  at  most  finitely  many 
i  such  that  (xj,  f')  — » (x,  =  oo),  and  we  have  the  two  cases  f  G  S? 

and  i  =  — oo  to  consider.  If  t  G  3?,  there  is  clearly  a  sequence  {rj} 
such  that  Ti  <  t\  and  Ti—^t.  Thus  (xj,  n)  eUi  for  all  but  at  most 
finitely  many  i  and  (x^.r*)  — ►  (x,t)  G  F.  Likewise,  (x*,— oo)  G  Ui 
for  all  but  at  most  finitely  many  i  and  (xi,  — oo)  — ♦  (x,  — oo)  G  F. 
We  have  thus  proved  that  F  is  a  closed  umbra,  and  this  shows 
that  V  is  a  closed  and  therefore  compact  subset  of  F(5).  Hence 
(V,^)  is  a  compact  LCS  space. 

Because  arbitrary  intersections  and  finite  unions  of  umbrae  (closed 
sets)  are  umbrae  (closed  sets),  it  follows  that  V  is  closed  under 
arbitrary  intersections  and  finite  unions.  Moreover  (V,n,U)  is 
clearly  distributive  and  obviously  has  the  induced  ordering  C.  Re¬ 
call  that  a  lattice  with  a  universal  upper  bound  in  which  every 
subset  has  an  infimum  is  necessarily  complete.  Since  V  is  closed 
under  arbitrary  intersections,  it  follows  that  every  subset  of  V 
has  an  infimum.  Completeness  thus  follows  from  the  evident  fact 
that  (V,  n,  U)  has  the  universal  bounds  €  and  0.  To  prove  that 
Te(Gf)  is  a  closed  subset  of  F(^)  for  all  /  G  W,  let  {(li,^)}  be 
an  ^-convergent  sequence  in  Te{Gf)  with  limit  (x,t).  Since  /  is 
use  and  /(xi)  >  U  for  all  i,  we  see  that  /(x)  >  limsup /(xj)  >  t. 

Corollary  2.2  Hence  we  have  the  following: 

1-  (V,<T,C)  is  a  compact  ordered  space. 

2.  (V,tr  ,  n,  U)  is  a  compact  closed-order  lattice. 
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Remark  2.7  Since  V  C  F(£)  is  closed,  we  have  the  following  charac¬ 
terization  of  convergence  in  V. 

1.  IfUi^V  and  Ui-^U  in  F(f),  then  U  eV  and  U,-^U  in  V. 

2.  Conversely,  ifUi—^U  in  V,  then  Ui  -*  U  in  F{€). 

Matheron’s  convergence  criteria  for  sequences  in  V  agadn  follow  readily 
from  this  characterization; 

Theorem  2.6  A  sequence  {Ui}  in  V  converges  toU  eV  if  and  only  if 

(a)  for  each  {x,  t)  eU  there  exist  (zi,  U)  E  Ui  for  all  but  at  most  finitely 
many  i  such  that  {xi,ti)  —*■  {x,t)  and  (b)  if  {f/i*}  is  a  subsequence  of 
{t/j},  then  every  convergent  sequence  (zi^,^^)  E  Ui,^  has  its  limit  in  U . 

Remark  2.8  If  {Ui}  is  a  sequence  in  V  (a  V -sequence),  then  its  limit 
points  relative  to  F{S)  coincide  with  its  limit  points  relative  to  V. 

Definition  2.10  Let  {Ui}  be  a  sequence  in  V  and  let  £({{/*})  denote 
its  set  of  limit  points.  Then  we  define  Lim  Ui  =  C\{U  :  U  E  iC({f/i})} 
andLtm  Ui  =  \J{U  :  U  E  /:({[/<})}. 

Remark  2.9  The  upper  (lower)  limit  inF(E)  of  a  V -sequence  is  equal 
to  its  upper  (lower)  limit  in  V. 

With  these  results  we  can  readily  establish  the  upper-lower  limit  theo¬ 
rem  and  the  usual  semicontinuity  criteria  (Thm.  2.8)  for  V. 

Theorem  2.7  (Upper-lower  limit  theorem  for  V)  If  {U^}  is  a  sequence 
in  V,  then  (a)  Lim  Ui  is  the  largest  U  eV  that  satisfies  condition  (a)  of 
Theorem  2.6,  (b)  Lim  Ui  is  the  smallest  U  eV  that  satisfies  condition 

(b)  of  Theorem  2.6,  and  (c)  Ui—^U  inV  if  and  only  if 

Lim  Ui  =  Lim  Ui  =  U. 

Theorem  2.8  If  ^  :  X  — ►  V  and  X  is  a  first  countable  Hausdorff 
space,  then  is  USC  at  x  E  X  4>(z)  D  Lim  ^(xi)  V  {zi}  in  X 
that  converge  to  x,  and  ^  is  LSC  at  x  E  X  <==>  4>(z)  C  Lim  ^(xi)  V 
{zi}  in  X  that  converge  to  x. 

We  therefore  obtain  the  following  counterpart  of  Remark  2.4. 
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Remark  2.10  If  X  is  a  first  countable  Hausdorff  space,  then 

1.  ^  :  X  — ►  V  is  use  ■<=»  Xi  X  in  X,  G  V  k, 

and  i^k,Tk)  -» (^,r)  ==»  (^,r)  6  ^(x). 

2.  ^  :  X  — ►  V  is  LSC  4=»  Xi  x  in  X  and  (^,t)  G  ^(x)  ==^ 

there  exist  G  ^(Xi)  for  all  but  at  most  finitely  many  i  such 

that  -►  (k,T). 


Here  the  development  deviates  from  that  of  Section  2.1.  Indeed  Tf  has 
a  more  elegant  topological  relation  to  the  spaces  F(f )  and  V  than  T 
does  to  and  U.  Compare  the  following  with  Remark  2.5. 

Proposition  2.2  Tg  is  a  continuous  closed  mapping  ofF{E)  onto  V. 

Proof  First  we  show  that  ICg  maps  F(S)  onto  V.  For  this  it  is  sufficient 
to  prove  that  Tf(F)  G  V  for  all  F  G  F(S).  Let  {(xi,tj)}  be  a 
convergent  sequence  in  Ts(F)  with  limit  (x,t).  We  show  that 
(x,t)  G  T^(F)  and  hence  that  Tf(F)  is  a  closed  umbra.  Since 
each  (xi,ti)  is  in  ITsiF),  there  are  n  >  U  such  that  (xi,ri)  G  F 
for  all  i.  Since  {rj}  is  a  sequence  in  it  follows  that  there  is  a 
subsequence  {r^^}  such  that  ►  r  >  t.  Thus  (Xi^,Ti^)  -♦  (x,t) 
and  since  F  is  closed,  it  follows  that  (x,  t)  G  F.  Since  r  >  t,  we 
may  therefore  conclude  that  {x,t)  G  Tf(F).  Thus  Ts  maps  F(5) 
onto  V.  To  prove  that  this  mapping  is  continuous,  we  let  {F*} 
be  a  convergent  sequence  in  F(£r)  with  limit  F,  and  demonstrate 
that  Tf  (Fi)  — ►  T£(F)  in  V  by  appeal  to  Theorem  2.6. 

Suppose  that  {xi,^,ti,,)  G  T£(Fi^)  for  all  k  and  (xi^iti*)  -♦  (x,t). 
By  showing  that  (x,t)  G  XsiF),  we  establish  condition  (b)  of 
Theorem  2.6.  There  are  such  that  {xi^,Ti,^)  G  for 

all  k.  Since  {rj^}  has  a  convergent  subsequence  with  limit  r  >  t, 
and  since  F  — ►  F  in  F(S),  it  follows  that  (z,r)  G  F  and  hence 
that  (x,t)  G  Tf:(F).  To  establish  condition  (a)  of  Theorem  2.6, 
suppose  that  (x,t)  G  T£(F).  Then  (x,t)  g  F  for  some  t  >  t,  and 
it  follows  that  there  are  (xi,Ti)  G  F  for  all  but  at  most  finitely 
many  i  such  that  (xi,Ti)  —>■  (x,  r).  If  r  =  t,  we  are  done.  If 
t  =  — oo,  then  (xi,— oo)  G  T£(F)  for  all  but  at  most  finitely 
many  i  and  (xi,— oo)  — ►  (x,  —  oo)  =  (x, t)  and  we  are  again  done. 
If  r  =  00  >  t  >  — oo,  it  is  clear  that  (xi,t)  G  Tf(F)  for  all  but 
at  most  finitely  many  i  and  (xi,t)  — >  (x,t).  The  remaining  case 
requiring  consideration  is  oo  >  r  >  t  >  -oo.  Let  t  -  t  =  6  >  0. 
Then  (xi,Ti  —  6)  G  Tf(F)  for  all  but  at  most  finitely  many  i  and 
(xi,Ti  -  6)  (x,t).  Hence  Ts  maps  F{£)  continuously  onto  V. 
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We  note  that  a  mapping  is  called  closed  if  the  image  of  each  closed 
domain  set  is  closed  in  the  range  of  the  mapping.  Now  every  closed 
subset  of  F(£)  is  compact  because  F(5)  is  a  compact  space.  It  is, 
moreover,  generally  true  that  a  continuous  image  of  a  compact  set 
is  compact  and  that  the  compact  subsets  of  a  Hausdorff  space  are 
closed.  Since  V  is  a  Hausdorff  space,  it  is  accordingly  clear  that 
Tf  is  a  closed  mapping,  as  stated.  This  completes  the  proof. 

The  continuous  umbra  mapping  of  F(£)  onto  V  is  an  instance  of  the 
general  situation  that  leads  to  the  concept  of  a  quotient  topology.  In 
fact,  tr  is  the  quotient  topology  of  V  relative  to  the  mapping  and 
the  topology  e  of  its  domain.  This  can  be  seen  as  follows. 

Definition  2.11  Let  {X,t)  be  a  topological  space,  let  Y  be  a  set,  and 
let  A  map  X  onto  Y .  Then  the  quotient  topology  of  Y  relative  to  A  and 
T  is  the  strongest  topology  on  Y  for  which  A  is  continuous. 

From  general  topology*®  we  have  the  following  result. 

Theorem  2.9  If  A.  is  a  continuous  mapping  of  a  topological  space 
{X,t)  onto  a  topological  space  {Y,t')  such  that  A  is  either  a  closed 
or  an  open  mapping,  then  r'  is  the  quotient  topology. 

Corollary  2.3  tr  is  the  quotient  topology  ofV  relative  toTg  and  e. 

2.3  The  Umbra  Subspace  V  c  V 

Definition  2.12  The  closed  supports  in  3?"  of  the  members  o/U,  V, 
and  U,  together  with  related  notions,  are  defined  as  follows. 

1.  IfU  ^  U,  then  the  support  ofU,  denoted  At/,  is  the  closed  subset 
{x:{x,t)eU}  ofW^. 

2.  IfU  6  V,  then  the  support  of  U,  denoted  At/,  is  the  closed  subset 
{i :  {x,t)  eU,t>  -oo}  0/3?”. 

3.  If  f  €14,  then  the  support  of  f,  denoted  A/,  is  the  closed  subset 
{x  ;  /(x)  >  -00}  0/3?". 

4.  IfU€  V,  then  the  subset  U  of  U  defined  by 

t/  =  {(x,t);  (x,i)Gt/,xe  At/} 

will  be  called  the  core  of  U,  and  the  supset  U  ~U  U  (3i”,  —00)  of 
U  will  be  called  the  full  augmentation  of  U. 
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5.  When  /SU  C  31?”  is  compact,  we  say  that  U  has  compact  support. 

6.  If  f  e  U  and  Af  C  3?"  is  compact,  we  likewise  say  that  f  has 
compact  support. 

Remark  2.11  If  U  and  V  are  umbrae  in  V,  then 

1.  U  and  ll  are  in  V. 

2.  UcVcU=>V  =  UandV=^0. 

3.  U  =  '  ^  U  =  V. 

Definition  2.13  Let  V  be  the  set  of  distinct  full  augmentations  of  the 
umbrae  in  V,  and  let  a  be  the  relative  hit-miss  topology  ofW  in\ .  If 
A  is  a  subset  of  S,  then  let 

=  {(/  €  V  :  [/  n  ^  =  0}  and  =  {f/  e  V  :  i/  n  A  ^  0}. 

Remark  2.12  The  topology  a  is  generated  subbasically  on  V  by 
{V^  :  K  €  K(f)}  U  {Vc  :  G  G  0(0}- 

Now  observe  that  V  C  V  C  F(5)  and  that  each  space  is  a  closed 
subspace  of  one(s)  follcwing  it.  We  therefore  obtain  a  theorem  and 
corollary  for  the  space  V  that  are  virtually  identical  to  Theorems  2.1 
and  ‘’.S  and  their  corollaries,  namely: 

Theorem  2.10  (V,  B)  is  a  compact  LCS  space  closed  under  arbitrary 
intersections  and  finite  unions,  (V,n,U)  is  a  complete  distributive  lat¬ 
tice  with  induced  ordering  C,  and  Te{Gf)  G  V  for  all  f  eU. 

Corollary  2.4  Hence  we  have  the  following: 

1.  (V,d',c)  is  a  compact  ordered  space. 

2.  ,  n,U)  is  a  compact  closed- order  lattice. 

Indeed  the  rest  of  the  material  following  Corollary  2.2  u]g  to  and  in¬ 
cluding  Remark  2.10  continues  to  be  valid  for  the  space  (V,o’)  relative 
to  both  F(5)  and  V.  Now  consider  the  following. 

Definition  2.14  Let  A  be  the  mapping  ofY  onto  V  given  by  U  i — ►  t). 

Proposition  2.3  A  is  a  continuous  closed  mapping  of  V  onto  V . 
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Proof  To  prove  continuity,  first  suppose  that  {x,t)  €  U.  If  {x,t)  G  U, 
then  since  C/j  — >  f/  in  V,  there  are  (Xj,  U)  eUi  cUi  for  all  but  at 
most  finitely  many  i  such  that  {xi,ti)  —*  {x,t).  If  {x,t)  ^  U,  then 
(x,  t)  =  (x,  — oo)  G  Ui  for  all  i.  On  the  other  hand,  if  (xi^,ti^)  G  Ui. 
and  (xi^yti^)  —*  (x,t),  then  either  infinitely  many  of  the  {xi^,ti^) 
are  in  the  corresponding  Ui^,  in  which  case  {x,t)  eU  C  U,  or  all 
but  finitely  many  of  the  =  (xj^,— oo)  — ►  (x,  — oo)  g  U. 

This  proves  continuity. 

Because  V  is  a  Hausdorff  space,  we  again  see  that  the  closedness 
of  A  follows  from  the  compactness  of  the  domain  space  V  and  the 
facts  that  (1)  a  continuous  image  of  a  compact  set  is  compact  and 
(2)  the  compact  subsets  of  a  Hausdorff  space  are  closed. 

Corollary  2.5  Hence  we  have  the  following: 

1.  a  is  the  quotient  topology  o/Y  relative  to  A  and  a. 

2.  A  o  Tf  is  a  continuous  closed  mapping  ofF{E)  onto  V. 

2.4  Topological  Equivalence  of  U  and  V 

U  U  G  U,  let  fl{U)  —  UU  n(— oo),  where  the  overbar  denotes  closure 

in  €,  and  n(-oo)  denotes  the  subset  (9?",  -oo)  of  S. 

Remark  2.13  VI  is  one-to-one  onto  V,  and  ifV  G  V,  then 
n-‘(K)  =  {(x,f)GK:<G3?}. 

Lemma  2.1  fl'*  is  continuous,  and  ft  is  USC. 

Proof  Let  K  — >  V  in  the  o’-topology  of  V.  Then  if  t  G  9?  and  (x,  t)  G 
V,  it  follows  that  there  are  (Xi,ti)  G  K  for  all  but  at  most  finitely 
many  i  such  that  (xi,ti)  — >  (x,  t).  Moreover,  since  t  is  real,  all  but 
at  most  finitely  many  of  the  U  must  be  real.  Hence  {^“^(Vi)}  and 
S1“*(K)  satisfy  condition  (a)  of  Theorem  2.2.  Suppose,  then,  that 
(xfc,tfc)  G  fl“'(Vi^)  for  all  k  and  that  {xk,tk)  (x, t)  in 
Then  (x, t)  G  V  and  t  G  3?,  and  it  follows  that  ll“'(Vi)  — *•  Vl~^{V) 
in  the  w-topology  of  U.  Hence  fl"Ms  continuous. 

For  the  second  part,  let  Ui  U  in  the  w-topology  of  U,  and 
suppose  that  (xk,tk)  €  Vl{Ui,^)  =  Ui,^  un(— oo)  for  all  k.  We  show 
that  if  {xk,tk)  — »  {x,t)  in  €,  then  {x,t)  G  il{U)  =  U  \J  n(— oo). 
If  <  =  -00,  there  is  nothing  to  prove.  If  f  G  9?,  then  all  but 
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finitely  many  of  the  t*  e  3?,  and  it  follows  that  (x,  t)  eU  C  il{U). 
Suppose,  finally,  that  t  =  oo.  Since  either  infinitely  many  of  the  tk 
are  real,  or  all  but  finitely  many  of  them  are  oo,  we  have  without 
loss  of  generality  the  following  two  cases  to  consider:  (1)  tk  G  3? 
for  all  k  and  (2)  tk  =  oo  for  all  k.  In  both  cases,  given  any 
T  G  3?,  there  is  a  real  sequence  {r*}  such  that  {xk,Tk)  G  f/**  and 
(xk,Tk)  — ►  (x,r).  Hence  (x,r)  G  U  for  all  real  r,  and  it  follows 
that  (x,  oo)  G  V.  This  completes  the  proof. 

Theorem  2.11  ft  is  a  homeomorphism  o/U  onto  V. 

Proof  By  the  last  lemma,  it  is  sufficient  to  show  that  ft  is  LSC.  Let 
Ui  U  in  the  a)-topology  of  U  and  let  (x,  t)  G  fl{U).  It  is  clear 
that  if  t  ^  00,  then  there  exist  (xi,  U)  G  ft(f/i)  for  all  but  at  most 
finitely  many  i  such  that  (Xi,ti)  —*  {x,t)  in  S.  The  rest  of  the 
proof  is  to  show  that  the  same  implication  holds  when  t  =  oo.  For 
this,  the  following  is  first  established:  If  Bt{x)  is  the  open  ball  in 
3?**  with  radius  c  >  0  and  center  at  x,  and  if  (x,  oo)  G  ft(t/),  then 
for  each  positive  e  and  A,  it  follows  that  Bt{x)  x  (A,  oo]  fi  l/i  ^  0 
for  all  but  at  most  finitely  many  i.  To  see  this,  note  that  (x,  oo)  G 
U  implies  that  (x,t)  G  U  for  all  t  G  3?.  Hence  the  open  set 
5t,s(x,  t)  =  Bi{x)  X  (t  —  S,t +  6)  hits  all  but  at  most  finitely  many 
of  the  Ui  for  all  positive  c  and  S,  because  Ui  U  in  the  w- 
topology  of  U.  The  italicized  assertion  now  follows  from  the  fact 
that  5t(x)  X  (A,  oo]  D  «S’e,i(x,  t)  for  some  real  t  and  positive  6. 

For  each  positive  integer  k,  let  ek  =  k~^  and  let  A*  =  k.  By  what 
we  have  just  shown,  for  each  k  there  is  a  positive  integer  Ik  such 
that  Ui  n  Ht^(x)  X  (A*,  oo]  ^  0  for  alH  >  /*.  For 


P  —  I\il\  +  1)  •••»  h  —  i 


let  (xp,tp)  G  C/p n  Be,(x)  X  (Ai, oo].  For 

P=  hih  +  -  1 

let  (xpjtp)  e  Up  0  Be,(x)  x  (A2,oo].  Continuing  in  this  way,  we 
define  a  sequence  {{xi,ti)},  i  >  I\  such  that 


(xp,  tp)  G  f/p  n  Befc(x)  X  (Afc,  oo]  for  p  =  /*,  4  +  1, ...,  4+1  -  1. 
Since  this  sequence  has  £-limit  (x,  oo),  the  proof  is  complete. 
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2.5  Hit-Miss  Topology  of  U 

I  now  prove  two  very  similar  theorems  (given  by  Serra,®  but  without 
distinguishing  U  from  V)  that  provide  us  with  one-to-one  mappings, 
r  and  r,  of  U  and  V  onto  U.  Each  of  these  bijections  induces  upon 
U  the  topology  that  makes  the  bijection  a  homeomorphism.  In  view  of 
Theorem  2.11,  the  two  topologies  induced  in  this  way  must  be  identical, 
and  this  is  how  the  hit-miss  topology  ofU  is  obtained.  We  begin  with 
some  preliminaries.  We  call  the  set  n(i)  =  (3?”,  t)  the  horizontal  plane 
in  (respectively  S)  at  altitude  t.  If  we  let  n„  denote  the  projection 
mapping  nn((a;,  i))  =  ^  fo*"  ^Jl  (x,t)  e  (respectively  E),  we  then 
obtain  the  following  result. 

Proposition  2.4  !!„  is  a  closed  mapping  of  E  to  3i";  i.e.,  it  maps 
closed  subsets  of  E  to  closed  subsets  of^^. 

Proof  Let  F  G  F(£^)  and  let  {xj}  be  a  convergent  sequence  in  nn(F) 
with  limit  x.  Then  it  follows  that  there  are  U  G  such  that 
{xi,  ti)  G  F  for  all  i.  Since  {U}  is  a  sequence  in  a  compact  space,  it 
follows  that  there  is  a  subsequence  such  that  t  e 
Therefore  {xi^,ti^)  —>■  {x,t)  G  F  because  F  is  closed.  Conse¬ 
quently  X  G  nn(F),  and  it  follows  that  n„(F)  is  closed  in 

Note,  however,  that  Iln  is  not  a  closed  mapping  of  to  3?”. 

Theorem  2.12  Each  1/  G  U  induces  an  fu  ^  U  by  means  of  the 
formula  fu{x)  =  sup{i :  (x,f)  G  t/}  (x  G  3?”).  Moreover,  T(G/y)  =  U, 
Afu  =  AU,  and  Xt{fu)  =  (t/  D  n{t))  V  t  G  3?. 

Proof  The  supremum  formula  clearly  defines  an  ERV  function  on 
3?”.  We  must  show  that  fu  is  USC.  We  do  this  by  showing  that 
the  horizontal  cross  sections  of  fu  are  closed  in  Note  that 
Xrifu)  =  {a: :  /i/(x)  >  r}.  Thus  if  r  =  — oo,  then  Xr(fu)  =  3?”) 
which  is  clearly  closed.  If  r  G  3?,  then 

Xrifu)  -  {x  :  sup{t  :  (x,t)  G  t/}  >  t}  = 

{x  :  (x,  i)  E  U  for  some  i  >  r}  =  {x  :  (x,  r)  G  U}. 

Since  {x  ;  (x,r)  eU}  =  n„(f/  n  n(r)),  we  see  that 

Xt{fu)  =  ^n  (L'nn(t))VtG5ft. 

Let  {xi}  be  a  convergent  sequence  in  3?"  such  that  (xi,r)  G  U  for 
all  i  and  let  Xj  — >  x.  Then  since  (xi,r)  — >  (x,r)  in  and  U 


is  closed,  it  follows  that  (x,  r)  G  U.  Hence  Xr{Su)  is  also  closed 
when  r  is  real.  If  t  =  oo,  then  Xooifu)  =  {x  :  fu{x)  —  oo}. 
Let  {xj}  be  a  convergent  sequence  in  3?”  such  that  fu{xi)  =  oo 
for  all  I  and  let  Xj  — ►  x.  Given  any  real  r,  there  are  U  such  that 
{xi,ti)  G  U  for  all  i  and  —*  (x,r).  Thus  (x,t)  G  U  for  all 

r  G  3i,  and  it  follows  that  fu{x)  =  oo;  hence  Xooifu)  is  closed 
and  the  proof  that  fu  ^U  \s  complete. 

By  definition, 

T(G/„)  =  {(T,  t)  e  :  Mx)  >  (}  = 

{(x,t)  G  S?"'*'*  :  sup{r  :  (x,  r)  E  U}  >  t). 

It  is  therefore  clear  that  ir{Gfy)  D  U.  On  the  other  hand,  if 
(x,t)  G  'YiGfy),  then  sup{r  :  (x,t)  G  U)  >  t.  If  t  is  less  than 
the  supremum,  then  there  is  a  t  >  f  such  that  (x,t)  g  U,  and 
we  see  that  (x,  E  U.  If  t  =  sup{r  :  (x,  r)  G  U},  then  there  is 
a  sequence  {tj}  such  that  (x,ti)  G  U  for  all  i  and  U  — ♦  t.  Hence 
(x,  t)  G  U,  because  U  is  closed,  and  Y(G/y)  =  U. 

We  must  finally  show  that  Afu  =  At/.  We  have  by  definition 
that  Afu  =  {x  :  fuix)  >  —00}  and  AU  =  {x  :  (x,  t)  E  U}.  It  is 
clear  that  if  fuix)  >  —00,  then  there  is  a  real  t  such  that  (x,t)  is 

in  U.  Thus  {x  :  fuix)  >  —00}  C  {x  ;  (x,  t)  G  U}.  It  is  equally 

clear  that  (x,t)  G  U  fuix)  >  —00,  since  t  is  real.  Hence 
{x  :  fuix)  >  -00}  =  {x ;  (x,t)  G  U},  and  the  proof  is  complete. 

Corollary  2.6  The  mapping  F  :  U  1 — >  fu  oflJ  is  one-to-one  ontoU. 

Theorem  2.13  Each  t/  G  V  induces  an  fu  E  U  by  means  of  the 
formula  fuix)  =  sup{f  :  (x,<)  G  t/}  (x  G  3?").  Also,  TsiG/y)  =  t), 
Afu  =  AU,  and  Xtifu)  =  n„  n  n(t))  V  t  E  3?W. 

Proof  The  supremum  formula  continues  to  define  an  ERV  function  on 
3?".  We  show  that  fu  is  USC  by  showing  that  the  horizontal  cross 
sections  of  fu  are  closed  in  3?”.  We  again  have  that  X _ooi fu)  = 
3?”,  which  is  clearly  closed.  If  r  G  3?,  then  Xrifu)  =  n„(t/nn(r)) 
as  before.  Since  U nn(r)  is  closed  in  5,  it  follows  that  YlniU nn(r)) 
is  closed  in  3?”.  If  r  =  00,  then  again 

Xooifu)  —  {a: :  fuix)  =  00}  =  {x  ;  (x, 00)  eU}  =  UniU nn(oo)), 
which  is  clearly  closed.  Hence  fu  E  It.  It  is  now  obvious  that 
Xtifu)  =  Ur,  (i/nn{t))  vtG3j(«). 
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By  definition, 


’^siGffj)  =  {{x,t)  e  S  :  fu{x)  >t}  = 

{(ar,<)  e  E  :  sup{r  :  [x,t)  e  U}  >  t). 

Therefore  Tf:(G/y)  D  U,  and,  since  Tc{Gf^')  D  n(— oo),  we  see 
that  TeiG/fj)  D  U.  On  the  other  hand,  if  {x,t)  e  Tf(G/y),  then 
sup{r  :  (x,  r)  €  f/}  >  i.  U  t  =  — oo,  it  is  clear  that  (x,t)  6  U.  If 
t  >  —oo  and  less  than  the  supremum,  then  there  is  a  r  >  f  such 
that  (x,t)  €  U,  and  we  see  that  (x,t)  &  U.  If  f  =  sup{r  ;  (x,  r)  G 
U},  then  there  is  a  sequence  {U}  such  that  {x,ti)  e  U  for  all  i  and 
ti  —*■  t.  Hence  (x,  t)  e  U,  because  U  is  closed,  and  it  follows  that 
re(Gf^)  =  U. 

We  must  finally  show  that  A  fu  =  AU.  We  have  by  definition  that 
^fu  =  {x  :  fu{x)  >  —00}  and  AU  =  {x  :  (x,  t)  e  U,t  >  -00}.  It 
is  clear  that  if  fu(x)  >  —00,  then  there  is  a  real  t  such  that 
(x,t)  €  U.  Thus  {x  :  fu{x)  >  —00}  C  {x  :  (x,  t)  e  U,t  >  —00}. 
It  is  equally  clear  that  t  >  —00  and  (x,  t)  €  U  fu{x)  >  —00. 
Hence  {x  :  fu(x)  >  -00}  =  {x  :  (x,  t)  eU,t>  -00}. 

Corollary  2.7  The  mapping  T  :  U  1 — ►  fu  of  V  restricted  to  V  is 
one-to-one  onto  U. 

We  now  have  two  ways  to  endow  U  with  a  hit-miss  topology  and  thereby 
obtain  a  setting  in  which  the  Al-transforms  of  the  functions  in  U  can 
be  defined  similarly  to  the  Al-transformatjons  of  F(3?”).  We  may  give 
K  the  hit-miss  topology  of  either  U  or  V  by  declaring  either  F  or 
r  a  homeomorphism.  But  we  have  already  seen  that  the  topologies 
acquired  by  U  in  this  way  are  identical.  Indeed  we  have  the  following. 

Proposition  2.5  ft  =  f  o  F. 

Proof  UUeU,  then  f-*oF(f/)  =  r-\fu)  D  Uun{-oo).  Moreover, 
for  (x, t)  to  be  in  r“’(/i/),  it  must  be  true  that  fu(x)  >  t.  IF 
{x,t)  D  U  and  t  >  —00,  then  it  follows  that 

fu{x)  =  sup{t  ;  (x,r)  £U}  <t. 

Thus  {x,t)  ^  T'~^{fu)  and  the  proposition  follows. 

Corollary  2.8  Let  7  denote  the  topology  induced  on  U  by  declaring 
F  a  homeomorphism.  If  U  is  carrying  the  '^-topology,  then  F  is  a 
homeomorphism  of  \  ontoU. 
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With  respect  to  7,  then,  F  and  f  are  homeomorphisms  of  U  and  V,  re¬ 
spectively,  onto  U.  Henceforth  we  call  7  the  hit-miss  topology  ofU.  To 
clarify  the  character  of  the  space  {U,'y),  we  will  use  the  homeomorj^ism 
r  to  translate  the  theory  of  convergence  and  semicontinuity  from  (V,5^) 
to  (W,7).  In  doing  this  we  focus  on  establishing  the  (Z/,7)-versions  of 
Matheron’s  convergence  criteria  (Cor.  2.9  and  Thm.  2.15),  the  defini¬ 
tion  of  upper  and  lower  limits  (Def.  2.15),  the  upper-lower  limit  theorem 
(Thm.  2.16),  and  the  usual  semicontinuity  criteria  (Thm.  2.17).  The 
'Tf -convergence  of  a  sequence  {/<}  in  U  (a  W-sequence)  to  an  ^6  U  will 
be  denoted  =  lim  fi.  First  I  state,  for  reference,  the  V- version 

of  Matheron’s  convergence  criteria. 

Theorem  2.14  A  sequence  {t/j}  in  V  converges  to  U  E  V  if  and 
only  if  (a)  for  each  (x,t)  €  U  there  exist  (xi^ti)  E  Ui  for  all  but  at 
most  finitely  many  i  such  that  (xi,ti)  — *•  {x,t)  and  (b)  if  is  a 
subsequence  of  {Ui},  then  every  S-convergent  sequence  {xi,^,ti^. 
has  its  limit  in  U . 

If  we  put  fi  —  T{Ui)  and  /  =  r(f/),  then  this  result  can  be  restated  in 
terms  of  the  fi  and  /  as  follows. 

Corollary  2.9  If  {fi}  is  a  U -sequence  and  f  eU,  then  fi  f  in  U 
if  and  only  if  both  of  the  following  hold: 

(i)  For  each  {x,t)  E  €  such  that  t  <  f{x),  there  exist  {Xi,ti)  E  S  for 
all  but  at  most  finitely  many  i  such  that 


U  <  fi{xi)  and  {xi,ti)  —>■  {x,t)  in  €. 

(ii)  //{/iJ  is  a  subsequence  of  {/i},  then  Xi,^  x  eW',  I'ik  —  /tfc(^ifc) 
V  k,  and  —*  t  in  3?^®^  together  imply  that  t  <  f{x). 

I  will  call  conditions  (i)  and  (ii)  Matheron’s  first  and  second  convergence 
criteria  for  (i/,7).  Serra®  has  indicated  the  somewhat  different  pair  of 
convergence  criteria  given  in  the  next  theorem. 

Theorem  2.15  If  {fi}  is  a  U -sequence  and  f  eU,  then  fi—*fif  and 
only  if  (a)  for  each  x  €  3?”  there  exist  Xi  E  3?”  such  that  Xi  —*  x  and 
fiixi)  fix)  and  (b)  if  {fi,,}  is  a  subsequence  of  {fi},  then  Xi,,  —>■  x 
in  3?”  implies  that  lim  sup  fi,,ixi,,)  <  fix). 
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Proof  By  applying  Corollary  2.9,  we  first  show  that  (ii)  and  (b)  are 
equivalent.  For  (ii)  (b),  let  be  a  subsequence  of  fi,  let 
Xi^  —*  X,  let  fi^  .{xi^  )  —*  t,  and  put  {xi^ . )  =  .  It  is  now  an 

immediate  consequence  of  (ii)  that  limsup  <  f{x).  Hence 

(ii)  =»  (b).  For  (b)  =>  (ii),  let  fi^  be  a  subsequence  of  fi  and 
let  (xifc,fifc)  — >  (x,t)  with  ti^  <  /ifc(xifc)  for  all  k.  Since  by  (b) 
f{x)  >  limsup /ifc(a:t|,)  and  limsup  fi,^{xi^)  >  limsupti^  =  t,  it  is 
clear  that  (b)  (ii). 

We  now  show  that  (i)  and  (ii)  imply  (a).  Let  fi  —*  f  in  U  and 
choose  t  =  f{x)  in  (i)  so  that  U  — ♦  /(x).  Since  U  <  fi{xi),  we  have 
that  limsup  /i(Xi)  >  liminf  fi{xi)  >  f(x).  If  limsup  /i(xi)  >  /(x), 
then  Xj  has  a  subsequence  Xj^  such  that  fi^(xi^.)  -*  t  >  f{x).  Since 
this  contradicts  (ii),  we  have 

/(x)  =  limsup /i(xi)  >  liminf  /i(xi)  >  I{x)- 
Hence  /<(xi)  — ►  /(x). 

We  finally  show  that  (a)  implies  (i).  First  suppose  that  t  =  /(x) 
in  (i),  let  Xi  be  the  sequence  converging  to  x  given  by  (a),  and 
put  U  =  fi{xi).  Thus  (i)  follows  from  (a)  in  this  case.  Continuing 
with  the  same  Xi,  suppose  that  t  <  /(x)  <  oo  in  (i).  Then  we  can 
choose  (putting  6  =  f(x)-t)  U  =  fi{xi)  -5  —>■  f{x)-6  =  t.  Thus 
(i)  again  follows  from  (a).  Finally,  if  t  <  /(x)  =  oo  in  (i),  then 
there  are  U  <  fi(xi)  such  that  U  —*  t  because  fi{xi)  is  tending  to 
oo.  This  completes  the  proof. 

Corollary  2.10  The  following  are  results  of  the  proof  just  given. 

1.  Condition  (a)  =>  Matheron’s  first  convergence  criterion. 

2.  Condition  (b)  ■<=»  Matheron’s  second  convergence  criterion. 

The  V-version  of  Definition  2.10  gives  us  the  following  definition  of 
upper  and  lower  limits.  (Note  that  the  (partial)  ordering  <  defined  in 
Mhy  f  <  g  ■<=»  /(x)  <  ^(x)  V  x  e  5?"  makes  (W,  <)  a  complete  poset. 
If  {/a}  is  any  set  of  functions  in  U,  then  inff/o}  (the  greatest  lower 
bound  of  {/q}  relative  to  <)  is  given  for  each  x  G  S?"  by  inf{/a(x)}, 
i.e.,  by  the  pointwise  infimum.  It  is  not  generally  true,  however,  that 
sup{/a}  (the  least  upper  bound  of  {/a}  relative  to  <)  is  given  by  the 
pointwise  supremum.) 

Definition  2.15  Let  {fi}  be  a  sequence  in  U,  and  let  >C({/i})  denote 
its  set  of  limit  points.  Then  for  each  x  G  9?”  toe  define 

{Lim  fi){x)  =  inf{/(x)  :  /  G  £({/i})} 
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and 

CEtm  fi)ix)  =  sup{/(x)  :  /  G  £({/i})}. 


Lim  /j  G  W  is  immediate  and  Lim  ft  eU  follows  from  Theorem  2.16. 

Definition  2.16  Let  {/*}  be  a  sequence  in  U  and  let  f  ^U. 

U  {/»}  f  satisfy  Matheron’s  first  convergence  criterion,  then 
we  say  that  fi  lower  semiconverges  to  the  lower  semi-limit  f. 

U  {fi}  f  satisfy  Matheron’s  second  convergence  criterion,  then 

we  say  that  fi  upper  semiconverges  to  the  upper  semi-limit  f. 

This  terminology  is  handy  for  stating  the  following  (ZY,7)-version  of  the 
upper-lower  limit  theorem. 

Theorem  2.16  (Upper-lower  limit  theorem  for  (ZV,7))  If  {/i}  is  a  se¬ 
quence  inlA,  then  (a)  Lim  fi  is  the  supremum  of  the  lower  semi-limits 
of  fi,  (b)  Lim  fi  is  the  infimum  of  the  upper  semi-limits  of  ft,  and  (c) 
fi—*fif  ond  only  if  Lim  fi  =  Lim  fi  =  /. 

This  theorem  follows  from  the  V-version  of  Theorem  2.7;  moreover, 
note  that  the  terms  infimum  and  supremum  are  used  relative  to  the 
poset  (U,<).  I  conclude  this  section  with  the  (7Y,7)-version  of  the 
usual  semicontinuity  criteria. 

Theorem  2.17  If  ^  :  X  — >  U  and  X  is  a  first  countable  Hausdorff 
space,  then  ^  is  USC  at  x  E  X  4=>-  5>(x)  >  Lim  4>(xi)  V  {xj  in  X 
that  converge  to  x,  and  is  LSC  at  x  E  X  4>(x)  <  Lim  ^(xj)  V 
{xi}  in  X  that  converge  to  x. 

We  also  have  the  following  counterpart  of  Remarks  2.4  and  2.10. 

Remark  2.14  If  X  is  a  first  countable  Hausdorff  space,  then 

1.  ^  :  X  — ►  U  is  USC  Xi  X  in  X,  >  (^,  r)  in  S, 

and  >  Tfc  for  all  k  together  imply  that  ^(x)(^)  >  r. 

2.  ^  :  X  — >  U  is  LSC  Xi  x  in  X,  (^,  r)  G  S,  and 

4>(x)(^)  >  r  =>  there  exist  G  €  such  that  4>(xi)(^i)  >  Xj 

for  all  but  at  most  finitely  many  i  and  {^,t)  in  €. 
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2.6  Myopic  Topology  of  the  Spaces  Vc,  Vc,  and  Uc 


Became  of  the  compactness  of  the  t-axis  of  it  follows  that  the  core 
of  every  (/  €  V  with  compact  support  is  a  compact  subset  of  £.  Con¬ 
versely,  every  compact  f/  €  V  has  compact  support  and  consists  of  the 
core  of  U  in  union  with  a  compact  subset  of  n(— oo). 

Definition  2.17  Let  Vc  be  the  set  of  compact  U  e  V  {the  set  of  um¬ 
brae  in  K(£)),  and  let  p  be  the  relative  myopic  topology  of\c  in  K(£'). 

Henceforth  assume  that  Vc  is  carrying  its  p-topology. 

Remark  2.15  The  following  results  are  easily  obtained: 

1.  If  Ui  €  Vc  and  Ui  —*  U  myopically  in  K(^),  then  U  E  Vc  o.nd 
Ui-^U  in  Vc- 

2.  Conversely,  ifUi-^U  in  Vc,  then  U,  U  my  ^  ically  in  K(5). 

3.  Vc  is  a  myopically  closed  subspace  ofK{£). 

4-  If  K  C  Vc,  then  fC  is  closed  (compact)  in  Vc  K  is  closed 

(compact)  m  K(£r). 

5.  Vc  is  an  LCS  space. 

6.  Ts  maps  K(f )  onto  Vc- 

Proposition  2.6  A  subset  K  of  Vc  is  p-compact  if  and  only  if  fC  is 
(T-closed  in  V  and  3  o  K  e  Vc  such  that  U  cV  for  all  U  eK. 

Proof  For  ==►  let  /C  be  a  p-compact  subset  of  Vc.  Since  AC  is  then 
a  u-compact  subset  of  K(5),  it  follows  that  AC  is  closed  in  F(5) 
(and  therefore  in  V),  and  there  exists  a  /C  G  K(5)  and  therefore  a 
V  G  Vc  (namely  Te{K))  such  that  [/  C  V  for  all  U  E  K..  For  4= 
suppose  that  AC  is  <T-closed  in  V  (and  therefore  closed  in  F(5)), 
and  there  exists  a  K  G  Vc  such  that  U  C  V  lor  all  U  E  K.  Then 
it  follows  that  AC  is  a  p-compact  subset  of  Vc- 

This  result  leads  to  the  following  myopic  convergence  criteria. 

Proposition  2.7  A  sequence  {Ui}  in  Vc  converges  myopically  to  U  in 
Vc  if  and  only  ifUi—*U  in  the  hit-miss  topology  ofV  and  there  exists 
a  V  eVc  such  that  Ui  EL  V  for  all  i. 
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The  myopic  topology  of  K(£)  is  generated  by 


{K^  :  F  6  F(5)}  U  {Kg  :  G  e  G(^)} 
where  =  {K  e  K(S) :  K  O  F  =  0}  and 

Kc=  {F€K(£)  :  FnG^0}. 

Introducing  the  obvious  definitions  [Vc]^  =  W  eVc:f/nF  =  0}  and 
[Vc]g  =  {G  €  Vc  :  f/  n  G  0},  we  accordingly  obtain  the  following: 

Remark  2.16  The  topology  generated  on  Vc  by  the  collection 
{[V.|f  :  F  e  F(£)}  U  {|VJc  :  G  £  G(f)} 
is  precisely  the  (relative)  myopic  topology  of\c  (in  K(5)). 

Since  the  relative  hit- miss  topology  of  V,  in  V  is  generated  by 

:  K  e  K(£:)}  U  {[VcJg  :  G  6  G{e)} 

and  since  this  collection  is  strictly  smaller  than 

{[V,]^  :  F  €  ¥{€)}  U  {[Ve]G  :  G  e  G(f )} 

we  see  that  the  myopic  topology  of  Vc  is  strictly  stronger  than  its 
relative  hit-miss  topology.  We  may  thus  conclude  the  following: 

Remark  2.17  The  one-to-one  identity  mapping  U  i — ►  U  of  (Vc,p) 
into  (V,<r)  is  continuous. 

Since  a  continuous  image  of  a  compact  set  is  necessarily  compact,  we 
see  that  every  p-compact  subset  K.  of  Vc  is  a  cr-compact  and  therefore  a 
<T-closed  subset  of  V.  Since  every  p-closed  subset  of  fC  is  p-compact,  it 
follows  that  every  p-closed  subset  of  Vc  is  a  <r-closed  subset  of  V.  Hence 
the  myopic  and  hit-miss  topologies  agree  on  the  p-compact  subsets  of 
Vc-  Conversely,  if  F  C  Vc  is  <T-closed,  and  the  myopic  and  hit-miss 
topologies  agree  on  F,  then  F  is  p-compact.  In  other  words. 

Proposition  2.8  K  is  a  p-compact  subset  of  Vc  if  and  only  if  K  is 
<T-closed  and  the  relative  hit-miss  and  myopic  topologies  agree  on  K. 

Corollary  2.11  V  6  Vc  =>  {U  eYc  '•  U  C  V}  is  p-compact. 
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It  is  clear  from  all  this  that  p  has  essentially  the  same  properties  as  the 
myopic  topology  of  K(^).  Letting  Vc  =  Vc  D  V,  I  now  show  how  to 
put  a  myopic  topology  on  Vc- 

Deanition  2.18  Let  \c=  {U  eWc-U  =  U). 

Note  that  Vc  is  not  a  subset  of  Vc;  indeed,  there  is  no  umbra  in  Vc 
that  lies  in  Vc.  The  cores  of  the  umbrae  in  Vc  are  compact,  however, 
and  we  see  that  Vc  is  a  subset  of  Vc  and  has  the  natural  one-to-one 
correspondence  U  *-*  U  with  the  umbrae  in  Vc-  The  relative  myopic 
topology  of  Vc  in  Vc  may  therefore  be  transferred  by  identification 
to  V-.  This  quite  clearly  also  gives  a  myopic  topology  to  the  set  of 
/  €  ZY  with  compact  support.  In  view  of  Proposition  2.7,  we  have  the 
following  characterization  of  myopic  convergence  in  Vc. 

Proposition  2.9  A  sequence  {Ui}  in  Vc  converges  myopically  to  U  in 
Vc  if  and  only  if  (a)  for  each  {x,t)  6  U  there  exist  {xi,ti)  G  Ui  for  all 
but  at  most  finitely  many  i  such  that  (xi,  U)  —*■  {x,  t)  in  S,  {b)  if  {Ui^}  is 
a  subsequence  of  {t/j},  then  every  S-convergent  sequence  (xi*,ti*)  G  f/j* 
has  its  limit  in  U,  and  (c)  there  exists  a  V  G  Vc  such  that  Ui  C  V  ^  i. 

Definition  2.19  We  denote  the  set  of  U  G  U  (/  e  ZY)  with  compact 
support  by  Uc  (ZYc). 

Remark  2.18  T  maps  Uc  one-to-one  ontoUc- 

Note  that  no  t/  G  Uc  lies  in  We  nonetheless  have  the  follow¬ 

ing  lateral  compactness  condition. 

Remark  2.19  If  {(xi,Zj)}  is  a  sequence  in  U  E  Uc,  then  {li}  has  a 
convergent  subsequence. 

To  obtain  a  myopic  topology  for  Uc,  we  may  simply  note  that  the 
mapping  of  Uc  given  by  U  > — U,  where  the  overbai  denotes  closure 
in  £,  is  one-to-one  onto  Vc.  We  may  thus  endow  Uc  with  a  myopic 
topology  by  identifying  it  with  Vc.  This  again  gives  a  myopic  topology 
to  ZYc,  indeed  the  same  one  it  acquired  above  from  Vc.  TVanslating 
Proposition  2.9  to  Uc,  we  obtain  the  following: 
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Proposition  2.10  A  sequence  {f/j}  in  Uc  converges  myopically  to  U 
in  Uc  if  and  only  if  the  following  hold: 

(a)  For  each  (x,t)  €  U  there  exist  {xi,ti)  €  Ui  for  all  but  at  most 
finitely  many  i  such  that  {Xi,ti)  —*  {x,t). 

(b)  If  *5  a  subsequence  of  {Ui},  then  every  convergent  sequence 

(^»*)^»*)  €  ^o.s  its  limit  in  U. 

(c)  There  exists  a  V  G  Vc  such  that  Ui  C  V  for  all  i. 

Myopic  convergence  in  Uc  therefore  has  the  following  characterization. 

Proposition  2.11  A  sequence  {/i}  inUc  converges  myopically  to  f  in 
Uc  if  and  only  ij  the  following  hold: 

(a)  For  each  x  €  A/  and  t  <  f{x),  there  exist  {xi,ti)  for  all  but  at 

most  finitely  many  i  such  that 

Xi  6  Afi,  U  <  fi{xi),  and  {xi,ti)  — ►  {x,t)  in  E. 

(b)  If  Xif,  G  A/i^  V  k,  V  k,  and  ->  (x,t)  in  E, 

then  X  G  A/  and  t  <  fix). 

(c)  There  exists  a  g  ^Uc  such  that  fi<g  for  all  i. 

2.7  Lattice/Poset  Structures  of  V,  U,  and  U 

It  is  readily  seen  that  (U,n,U)  is  a  sublattice  of  (F(3?"+‘),  n,  U);  like¬ 
wise,  it  follows  that  (V, n,U)  is  a  sublattice  of  (F(£’),n,U).  Both 
lattices  are  therefore  distributive  and  induce  the  ordering  C.  Since 
(U,  n,  U)  has  the  universal  bounds  0  and  smce  (V,  n,  U)  has  the 
universal  bounds  n(— oo)  and  E,  and  since  U  and  V  are  closed  under  ar¬ 
bitrary  intersections,  it  follows  that  both  lattices  are  complete.  If  we  let 
V  and  A  respectively  denote  the  pointwise  supremum  and  infimum  in  U 
(i.e.,  if  /,^  €  U,  then  ifVg){x)  =  sup{/(x),p(x)}  =  max{/(x),p(x)}  V 
X  G  3?”,  and  {f  Ag){x)  =  inf{/{x),5(x)}  =  min{/(x),p(x)}  Vx  G  3?"), 
it  easily  follows  that  {U,  A,  V)  is  a  lattice  with  induced  ordering  <.  Since 
fuuu'  =  fuy  fu'  and  funu'  =  fu  A  fi"  for  all  U,  U'  e  U  [17,  G  V], 
it  follows  that  F  [f ]  is  a  lattice  isomorphism  of  (U,  D,  U)  [(V,J1,  U)j 
onto  {U,  A,  V)  and,  of  course,  a  poset  isomorphism  of  (U,  C)  [(V,  c)] 
onto  {U,j<).  Thus  (W,  A,  V)  is  distributive  and  complete.  Indeed,  W, 
U,  and  V  are  topologically,  lattice  algebraically,  and  poset  equivalent. 
The  universal  bounds  of  (W,  A,  V)  are  and  ,  where  (V  x  G  3?”) 
N(j(x)  =  -oo  and  ^^{x)  =  oo.  Thus  r(0)  =  f(n(-oo))  =  and 
r(3?”+i)  =  fiE)  = 
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Theorem  2.18  If  {Ua}  is  any  subset  o/U  or  V,  then 

1.  inf{[/Q}  =  r\aUa  and  snp{Ua}  =  Uaf/a- 

8-  =  Aa/i;„  and  (A^fuJix)  =  for  all  x  6  3?’*. 

3.  sup{/{/„}  =  Va/y^  and  Vq/o^  is  i/ie  least  function  in  U  such  that 

i'^afuJix)  >  sup{/t/„(x)}  for  all  x  e 

4-  If  {Ua}  is  a  subset  ofU,  then 

(a)  r(inf{t/.})  = 

(b)  r(sup{t/a})  =  SUp{/l/„}. 

5.  If  {Ua}  is  a  subset  ofV,  then 

(a)  rj\nf{Ua})  =  in{{fvJ. 

(b)  f(sup{f/a})  =  SUp{/f/„}. 

Corollary  2.12  F  [F]  is  a  complete  lattice  isomorphism  of  (U,  Pi,  U) 
[(V,n,U)]  onto  (ZY,  A,  V);  i.e.,  F  [F]  preserves  the  infima  and  suprema 
of  arbitrary  subsets.  (Actually,  all  lattice  isomorphisms  are  complete.) 

Theorem  2.19  The  topological  properties  inti  of  the  ordering  relation 
<  and  the  lattice  operations  A  and  V  are  as  follows: 

1.  <  is  a  closed  order  in  U;  i.e.,  {(/,  p)  eli  xU  :  f  <  g}  is  closed. 

2.  V  is  a  continuous  mapping  ofU  x  U  onto  U. 

3.  A,  however,  is  only  a  USC  mapping  ofUxU  ontoU. 

Moreover,  a  similar  result  holds  for  U  [V],  C,  H,  and  U. 

Remark  2.20  (ZY,7,<)  is  a  compact  ordered  space  and  (W,7,A,V)  is 
a  compact  closed-order  lattice;  hence, 

1.  F  and  T  are  compact- ordered- space  isomorphisms,  respectively,  of 
(V,a,c)  and  (U,u>,c)  onto  {U,'y,<). 

2.  F  and  F  are  closed-order-lattice  isomorphisms  of  (ViainjU)  and 
(U,a>, n,U),  respectively,  onto  (ZY,7,A,V). 
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2.8  Minkowski  Sum  and  Difference  in  U  and  U 


We  caai  also  define  a  Minkowski  sum  (©)  and  difference  (©)  of  umbrae — 
indeed,  more  straightfowardly  in  U  than  in  V.  The  Minkowski  differ¬ 
ence  turns  out  to  be  such  that  U  is  closed  under  ©;  however,  for  the 
Minkowski  sum  to  lie  in  U,  one  of  the  summands  must  have  compact 
support.  This  parallels  the  case  with  F(Si”);  i.e.,  we  can  Minkowski 
sum  two  sets  in  F(3?’‘)  and  obtain  a  set  in  F(3f?"),  provided  that  one 
of  the  summands  is  compact.  We  can,  moreover,  isomorphically  define 
©  and  ©  in  i/  using  the  identification  F.  As  with  F(3f?"),  it  turns  out 
that  ©  is  use  from  U  x  U  to  U.  Unlike  with  F(S’*),  however,  it  is  not 
true  that  ©  is  continuous  from  U  x  Uc  or  Uc  x  U  to  U,  even  when  we 
use  the  myopic  topology  of  U^.  These  matters  are  considered  in  detail 
in  what  follows. 

\iU,V  G  U,  then  U  ®V  =  {(x  +  y,t  +  t)  :  (x,  t)  e  U,  {y,  t)  e  V}  and 
U  QV  =  {x:x  —  j/€f/VyGV'}  are  well-defined  subsets  of  In 
this  light,  consider  the  following. 

Proposition  2.12  IfU  and  V  are  in  U,  then 

1.  U  ®V  and  U  QV  are  umbrae  in  . 

2.  UQVeU. 

3.  If  either  U  orV  is  in  Uc,  then  U  QV  eV. 

Proof  Assume  that  (x,  f')  G  U  ©  K  and  that  f'  >  f  G  3?.  We  show 
that  (x,  t)  ^  U  QV.  There  are  (^,  fi)  £  U  and  (77,  A)  G  K  such 
that  ^  -I-  77  =  X  and  n  +  \  =  t'.  Let  26  =  t'  —  t.  Then  26  is  real 
and  positive,  and  it  follows  that  (^,  /z  —  6)  G  U  and  (77,  A  —  6)  G  V. 
Thus  (x,  f'  —  26)  =  {x,t)  ^  U  Q  V,  and  it  follows  that  U  QV  is 
an  umbra  in  Now  suppose  that  {x,t')  E  U  QV  and  that 

f'  >  f  G  3i.  We  show  that  (x,  f)  eU  QV.  By  definition, 

iV,X)eUQV  (77-e,A-r)  G  {/ V  (e,T)  G  U. 

Thus  (x  —  ^,t’  -  t)  e  U  for  all  (^,  r)  G  V.  Let  t'  —  t  =  6  >  0. 
Then  {x  —  ~  6  ~  t)  ~  (x  —  f  —  r)  G  U  for  all  (^,  r)  G  V,  and 

it  follows  that  (x,f)  G  U  QV.  Thus  (/  ©  K  is  an  umbra  in 

To  prove  (2)  it  is  sufficient  to  show  that  U  QV  is  closed  in 
Suppose  accordingly  that  (Xi,ti)  is  in  U  Q  V  for  all  i  and  that 
(xi,  ti)  —V  (x,  f)  in  For  each  i  it  follows  that  for  all  (^,  t)  eV 
we  have  (Xj  —  ^,ti  —  t)  g  U.  Since  U  is  closed  in  and 
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U  —*  t  &  ^  ==»  (Xi  —  ^,ti  —  t)  — ►  (x  —  —  t)  in  3?"+*  for  all 

(^,  r)  G  V,  we  see  that  {x,t)  eU  QV.  This  proves  (2). 

To  prove  (3),  suppose  that  {xi,ti)  e  U  ®V  for  all  i  and  that 
(xi,t,)  -*  (x,t)  in  S?’*"*'*.  There  are  e  U  and  (77j,Aj)  e  V 

such  that  ^i  +  T}i  =  Xi  and  fii  +  \i  =  U.  Since  either  f/  or  V  is  in 
Uc  it  follows  that  there  is  a  subsequence  {4}  such  that  C 

in  Si",  Tji*  — ►  in  Si",  ^  + 17  =  x,  — ►  /x  in  Si,  ->  A  in  Si, 
and  /i  +  A  =  t.  Since  U  and  V  are  closed  in  Si"'^\  it  follows  that 
(x,  t)  G  U  ®V.  This  completes  the  proof. 

If  f/  G  U  and  V  G  Uc,  we  define  their  commutative  Minkowski  sum  as 
U  ®V  =  V  ®U.  Likewise,  if  U  and  V  are  in  U,  we  lei  U  QV  and 
V  QU  define  their  Minkowski  differences.  The  Minkowski  sum  is  thus 
a  mapping  (U,  V)  > — ►  U®V  of  either  U  x  Uc  or  Uc  x  U  to  U,  and  the 
Minkowski  difference  is  a  mapping  (U,  V)  1 — ►  f/  ©  K  of  U  x  U  to  U. 

Definition  2.20  Ik'e  define  ©  and  Q  in  U  with  F  as  follows. 

1.  If  f  €iU  and  g  G  Uc,  then 

/®9  =  s®/  =  r[r-‘(/)@r-'(9)i. 

S-  If  f, 9  ^U,  then 


/e9  =  r|r-‘(/)er-‘(9)). 

Remark  2.21  F  is  an  isomorphism  relative  to  ©  and  0.  In  addition 
and  in  particular,  we  have  the  following. 

1.  If  either  U  or  V  is  empty,  then  U  ®V  =  0;  equivalently, 

/©Kjj  =  K0©/  =  K0V  /  gW. 

2.  U  Q  in  =  Si"'^*;  equivalently,  /  0  K®  =  K»n  'i  f  ^U. 

3.  IfV=^  0,  then  0  ©  K  =  0;  equivalently, 

f  eU  and  /  ^  ©  /  =  K0. 

Theorem  2.20  0  is  a  VSC  mapping  o/U  x  U  to  U. 
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Proof  Let  Ui—*^U  and  K  — ►  V  in  U.  We  show  that 


G  f/tfc  ©  ^ik  ^  ^  and  ^  (^)^) 

=»  {x,t)  euev. 

Note  that  G  Ui^  ©  K*  is  equivalent  to 


(a^»*  -  -  7-)  e  t/i*  for  all  (j/,r)  G  v;*. 

Let  (^,/i)  be  any  point  in  V  and  let  {Ci>m)  G  (for  all  but  at 
most  finitely  many  i)  converge  to  Since 

(^»t  ^ik>  A*i*)  ^  M) 

shows  that  {x  —  —  fi)  G  t/  V  G  K,  it  finally  follows  that 

(x,t)euev. 

Corollary  2.13  0  is  a  USC  mapping  ofUxU  toU. 

Theorem  2.21  @  is  an  LSC  mapping  of  either  U  x  Uc  or  Uc  x  U  to 

U  with  respect  to  the  relative  hit-miss  and  myopic  topologies  o/Uc- 

Proof  Let  Ui  -*  U  in  V  and  let  Vi  — >  K  in  the  relative  hit-miss  or 
myopic  topology  of  Uc-  We  show  that  if  (x,  t)  G  f/  ©  K,  then 
there  is  a  sequence  {xi,ti)  e  Ui®  Vi  for  all  but  at  most  finitely 
many  i  such  that  (xi,<<)  — >  (x,<).  There  are  and  (r/,  A) 

in  U  and  V,  respectively,  such  that  (^  +  77, /x  +  A)  =  (x,t).  For 
all  but  at  most  finitely  many  i,  there  are  thus  {^i,Pi)  G  Ui  and 
iViAi)  ^  KCK)  such  that  {^i,p,i)  (^,/x)  and  (J7i,Ai)  -♦  (t7,A). 

In  the  case  of  myopic  convergence,  since  A  G  3?,  it  follows  that  all 
but  at  most  finitely  many  of  the  Ai  e  3?,  so  that  (r/i,  Aj)  G  K  for 
all  but  at  most  finitely  many  i.  Hence  in  either  case  and  for  all 
but  at  most  finitely  many  i,  we  have  +  rji,  fZi  +  Aj)  e  Ui®  Vi 
and  +Vi,tM  +  hi)  ->■  (x,  t). 

Corollary  2.14  ©  is  an  LSC  mapping  of  either  U  xUc  orlAc'i^U  to 

U  with  respect  to  the  relative  hit-miss  and  myopic  topologies  ofUc- 

Proposition  2.13  ©  is  not  USC  onUxUc  relative  to  either  the  myopic 

or  relative  hit-miss  topology  ofUc- 


41 


Proof  Define  the  functions  /j,  i  =  1,2,3,...,  and  /  as  follows: 


2.9 


fi(x)  = 


1  if  0  <  X  <  1 

—i  if  1  <  X  <  2 
— oo  otherwise 


and 

m  =  I 

Then  /<  — ♦  /  in  the  myopic  topology  of  Uc-  Let 


if  0  <  X  <  1 
-oo  otherwise. 


gix)  = 


1 


— oo 
oo 


if  X  ^  0 
if  X  =  0 


and  for  all  i  let  Qi  =  g.  Then 


Oi g  in  U 

if  0  <  X  <  2 
otherwise 

if  0  <  a;  <  1 

otherwise. 

This  completes  the  proof. 

If  we  let  C  denote  the  set  of  ERV  LSC  functions  defined  on  3?”,  then  the 
mapping  /  i — ►  —  /  of  W  is  one-to-one  and  onto  C.  One  defines  the  dual 
topology  7*  on  C  by  declaring  this  mapping  to  be  a  homeomorphism. 
The  duality  theory  associated  with  F(3?")  and  manifests  itself 

in  the  function  setting  in  the  pair  of  spaces  (W,7)  and  (£,7*)  and  in 
the  lattice-  and  Minkowski-algebraic  duality  between  them. 


(9i®/.)w  =  { 

(se/)(x)  =  {r;^ 


Translations  of  Umbrae  and  Functions 

If  .<4  is  a  nonempty  subset  of  and  (x,  t)  e  ,  then  we  define 
A  +  (Xjt)  =  {(y,  r)  -I-  (x,  t)  :  (y,  r)  G  A).  Note  that  if  t/  G  U  and 
{x,t)  G  then  the  translate  U  -I-  {x,t)  of  U  by  (x,  t)  is  an  umbra 

in  U.  Indeed,  if  U  is  any  umbra!  subset  of  ,  then  U  -I-  (x,  t)  is  an 
umbra  in  The  translates  of  functions  are  defined  so  that 

fu+{x,t)  =  fu  +  {x,t). 
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Definition  2.21  If  f  ^  U  and  {y,t)  e  then  f  +  {y,t)  denotes 

the  function  g  in  U  whose  graph  is  {{x  +  y,  f{x)  +  t)  :  x  E  3?"},  that  is, 

g(x)  =  f{x  -  2/)  +  f  V  X  €  3?". 

We  of  course  have  a  similar  definition  of  f  +  iy,t)  when  /  is  merely  an 
ERV  function  defined  on  3?". 

Proposition  2.14  If  U f  inU  and  (xi,ti)  -*  (x,t)  in  then 
fi  +  {Xi,  U)-^  f  +  {x,  t)  in  U. 

Proof  Let  gi  =  /» +  (xi,  U)  and  g  —  f  +  {x,t).  For  each  ^  e  3?”  we  then 
have  gi(0  =  -  Xi)  +  U  and  g{i)  =  f{^  -  x)  +  t.  If 

then  lim  sup  =  limsup[/ifc(^i^  -  a:* J  +  U^]  < 


limsup/i^(^i^  -XiJ  +  t<  f{^-x)  +  t  =  g{0- 


Thus  condition  (b)  of  Theorem  2.15  is  satisfied.  For  condition  (a) 
of  that  theorem,  we  can  show  that  there  exists  a  sequence  ^ 
such  that  gii^i)  =  fi(^i  -  Xj)  +ti f{^  -  x) +  t  =  g(C)-  For  this, 
it  is  enough  that  there  exist  ^  such  that 

fii^i  -  Xi)  —  /(^  -  x). 

Since  rji  -*^  —  x  exist  such  that  fi(rfi)  —>■  f(^  —  x),  let  =  rji+Xi. 

Corollary  2.15  If  f  eU  and  {xi,ti)  —>■  {x,t)  E  then 
f  -  {xi,  ti)  f  -  (x,  t)  in  U. 

Remark  2.22  Let  fx,t  denote  the  function  in  lAc  defined  by 
fx,t{y)  = -oo  for  all  y  ^  X  and  fx,t{x)  =  t. 

Ift  is  finite,  then  f  ©  fx,t  =  /  +  {x,t)  for  all  f  eU. 
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3  The  Transform  Space  M(l/) 

I  now  take  up  the  central  issue  of  defining  and  analyzing  the  M- 
transforms  of  U,  the  set  of  which  I  denote  by  M{U).  The  definition  of 
the  Al-transforms  will  allow  us  to  use  the  kernel  theory  of  Maragos''  to 
obtain  a  version  of  Matheron’s  closed  kernel  theorem  for  M{U).  This 
will  in  turn  lead  to  a  hit-miss  topology  that  converts  M{U)  into  a 
transform  space  with  a  complete  lattice  structure. 

Definition  3.1  LttVu  (Vu)  denote  the  class  of  umbrae  in  3^”^'  (ERV 
functions  on  A  mapping  :  U  — ►  Vy  is  said  to  be  TI  if 

+  (x,t))  =  4>(f/)  -I-  (x,f)  for  allUeV  and  (x,  t)  e 

A  mapping  ;  U  — ►  Vu  is  said  to  be  TI  if 

^(/  +  {x,t))  =  4>(/)  {x,t)  for  all  f  eU  and  {x,t)  € 

Definition  3.2  An  M -transformation  of  (or  on)  IJ  is  a  TI  U SC  map¬ 
ping  o/U  to  itself.  We  denote  the  set  of  M- transformations  o/U  by 
A1(U).  An  M-transform  of  (or  on)  U  is  a  TI  USC  mapping  ofU  to 
itself  The  set  of  all  such  transforms  will  be  denoted  M.  (W) . 

3.1  Maragos’  Kernel  Theory 

Definition  3.3  //  ^  :  U  — ►  Vy  is  TI,  then 

ker(^)  =  {f/  e  U  ;  (0,0)  €  4>(f/)}. 

If  ^  :U  — ►  Vu  is  TI,  then 

ker(^»)  =  {/ G  W  :  W)(0)  >  0). 

The  first  part  of  this  definition  is  the  obvious  analog  of  the  defini¬ 
tion  of  the  kernel  of  a  TI  mapping  of  F(3^").  Note  that  to  each 
^  G  A1(U)  there  corresponds  a  unique  r(4>)  G  M(U)  such  that 
T(^)(fy)  =  r(4>((/))  for  all  G  U.  Every  transform  in  M{U),  more¬ 
over,  is  the  correspondent  in  this  way  of  a  unique  transformation  in 
Ad(U).  Thus  r  :  A1(U)  — ►  M(U)  is  one-to-one  and  onto.  The  sec¬ 
ond  part  of  the  above  definition  is  framed  so  that  r[ker(^)]  =  ker[r(^)] 
V  TI  on  U;  i.e.,  so  that  F  becomes  a  kernel  isomorphism  of  Af  (U) 
onto  M(fA).  From  now  on  the  discussion  is  restricted  to  MifA).  Note, 
however,  that  there  are  Al(U)-versions  of  all  the  results  to  follow. 
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Proposition  3.1  If  K.  is  the  kernel  of  a  TI  mapping  ofU  to  Vu,  then 
f  &  fC  >  <  f  4"  (0,  i)  G  /C  V  f  >  0. 

Definition  3.4  A  subset  tC  ofU  that  satisfies 

f  e  K  f  +  {o,t)  e  k:  y  t  >  0 

will  be  called  up-closed. 

Proposition  3.2  If^.U  — ►  Vu  is  TI,  then  (f  eU  and  x  e  8?") 

—  sup{t :  f  -  {x,t)  e  ker(4>)}. 

If  K  is  any  up-closed  subset  ofU,  then  {f  eU  and  x  G  3?”) 

=  sup{t :  f-  (x,t)  e  fC} 

defines  a  TI  mapping  ^  of  U  to  Vu  whose  kernel  is  K. 

3.2  Closed  Kernel  Theorem 

Remark  3.1  If  A  C  let  =  {f  eU  :  T-\f)  n  /I  =  0}  and  let 
w^  =  {/Gi/:r-‘(/)nyi^0}. 

1.  7  is  generated  subbasically  on  U  by 

{U^  -.Ke  K(3f?”+*)}  U  {Wc  :  G  e  0(3?”+’)}. 

2.  {U^  :  K  G  K(3?”+’)}  U  0  is  o  base  for  an  upper  'y -topology  ofU. 

3.  {Ug  :  G  G  0(3?”+’)}  U  W  is  a  subbase  for  a  companion  lower 
'Y -topology  ofU. 

To  prove  a  function  analog  of  Matheron’s  closed  kernel  theorem,  it  will 
be  convenient  to  approach  the  result  sought  (Thm.  3.1)  in  several  steps. 

Lemma  3.1  If  ^  is  a  USC  TI  mapping  of  14  to  U,  then  ker(4>)  is  a 
closed  subset  of  14. 

Proof  Let  K  G  K(3?”+’)  and  note  that  14k  is  the  complement  of  14^ 
in  14  and  is  therefore  closed  in  the  upper  7-topology  of  14  noted 
in  the  above  remark.  Thus  if  $  is  into  U  and  USC,  it  follows  that 
is  closed  in  14.  Since  {0}  =  {(0,0)}  G  K(3?”+’)  and 

4»-’(Wg)  =  ^-’({/  G  U  :  T(G;)  n  {0}  ^  0})  = 

{/GW:4>(/)(0)>0}=ker(^), 
it  finally  follows  that  ker(^)  is  closed  in  14. 


45 


Lemma  3.2  If  ^  is  a  TI  mapping  of  U  to  Vu  and  ker(O)  is  closed  in 
U,  then  ^  is  into  U. 

Proof  We  show  that  /  e  I/,  a:  e  3?”,  and  — >  a:  in  imply  that 

<^{/)(i)  >  limsup4>(/)(2ri) 
or  equivalently  that 

sup{t  :  f  -  {x,t)  e  ker(«^)}  > 
limsupsup{rj  ;  /  —  (xj,Ti)  e  ker(4>)}. 

Put  Si  =  ^if){xi)  =  sup{ri  :  /  -  (xi,Ti)  E  ker($)}.  If  limsupsi  = 
—00,  there  is  nothing  to  prove.  We  can  therefore  assume  without 
loss  of  generality  that  Si  >  — oo  for  all  i.  We  then  have  two  cases 
to  consider;  (1)  all  but  finitely  many  (without  loss  of  generality 
all)  of  the  Si  <  oo  and  (2)  infinitely  many  of  the  Si  =  oo. 

In  case  (1),  it  follows  from  Corollary  2.15  that  /  —  (xi,Si)  e  ker(^>) 
for  each  i  because  ker(<^)  is  closed.  Case  (1)  has  the  two  subcases: 
1(a)  limsupsj  <  oo  and  1(b)  lim  sup  Si  =  oo.  Letting 

Sifc  — +  lim  sup  Si  =  s 

we  have  in  case  1(a)  (again  because  ker(^>)  is  closed)  that 

/  -  (x,s)  G  ker(^>)  <=>  ^(/)(x)  >  s. 

This  disposes  of  1(a).  For  1(b),  there  is  a  subsequence  Sj^  -+  oo, 
and  here  we  must  show  that  $(/)(x)  =  oo.  We  now  observe  that 

^(/)(^)  =  oo  <==^  f  —  (x,  t)  e  ker(^>)  for  all  t  e  3? 

because  ker(^)  is  up-closed.  For  the  same  reason, 

/  “  ^  ker(^)  for  all  t  G  (-oo,Si,^]. 

Since  Si^  — ►  oo,  it  follows  for  any  given  t  G  3?  that  there  exist 
tk  <  Si^  such  that  f*  — ^  t.  Thus  /  —  {Xi^ ,  tk)  6  ker($)  for  all 
k  and  /  —  {Xi^,tk)  f  —  (x,t)  in  U  by  Corollary  2.15.  Since 
ker(^)  is  closed,  it  follows  that  /  —  (x,  t)  €  ker(^)  for  all  real  t. 
This  disposes  of  case  1(b).  For  case  (2),  there  is  a  subsequence 
{si^  =  oo}.  We  now  observe  that  /  —  (xi^,t)  €  ker($)  for  all 
t  G  (— oo,  oo).  Since  Si^  — >  oo,  it  follows  for  any  given  i  e'St  that 
there  exist  tk  <  Si^  such  that  tk  t.  Thus  /  —  {xi^,tk)  €  ker(^) 
for  all  k  and  /  —  (xj^,  t*)  — ^  f  t)  in  U  by  Corollary  2.15.  Since 
ker($)  is  closed,  it  follows  that  /  —  (x,  t)  G  ker(4>)  for  all  real  t. 
This  disposes  of  case  (2)  and  shows  that  ^  is  into  U. 
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Theorem  3.1  (Closed  kernel  theorem)  A  TI  mapping  ^  of  U  to  Vu  is 
into  U  and  USC  if  and  only  t/ker(^)  is  closed  in  U. 


Proof  It  is  sufficient  to  show  that  a  TI  <I>  with  a  closed  kernel  is  USC. 
To  prove  that  ^  is  USC,  we  show  that  gi  —*  g  '\n  U,  ^{gi,f){xk)  >  tk 
for  all  k,  and  (xk,tk)  —*■  {x,t)  together  imply  that  ^>(5)(x)  >  t. 
We  consider  three  cases:  (1)  t  =  —  oo,  (2)  t  G  and  (3)  t  =  oo. 
In  case  (1),  there  is  nothing  to  prove.  In  case  (2),  all  but  at  most 
finitely  many  of  the  tk  are  real.  For  these  k,  let  fk  =  gi,^  —  {xk,  tk). 
Then  ^(/a:)(0)  =  (x*,  t*)](0)  =  -t*  >  0  and  it 

follows  that  fk  G  ker(^>).  Since  ker(^)  is  closed  and  fk  — ►  g  —  {x,t) 
in  U,  we  see  that  g  —  (x,t)  G  ker(^>),  i.e.,  ^(g)(x)  —  t  >  0.  This 
disposes  of  case  (2).  Case  (3)  resolves  into  two  subcases:  (a) 
infinitely  many  of  the  tk  are  real  and  (b)  all  but  finitely  many  of 
the  tk  =  oo.  For  subcase  (a),  let  {tk^  G  9?}  be  a  subsequence  of 
{tk}  and  put  fj  =  gi^^  —  {xkj,tkj).  As  before,  it  follows  that  each 
fj  G  ker(4>)  and  hence  that  —  {xkj ,  tkj  —  x)  e  ker(4>)  for  all 
r  >  0,  because  ker(4>)  is  up-closed.  Given  any  real  number  A, 
there  is  a  positive  sequence  Tj  oo  such  that  tkj  —  Xj  —*  A.  Thus 
g  —  (x.  A)  G  ker(4>)  for  all  A  G  3?  or  ^>(^)(x)  >  A  for  all  real  A,  and 
it  follows  that  4>(^)(x)  =  oo.  This  proves  subcase  (a). 

Suppose,  then,  that  all  but  finitely  many  of  the  tk  =  oo.  For  all 
such  ky  we  have  that  ^{gi^){xk)  =  oo  and  hence  that  there  are  real 
Tk  oo  such  that  ^{gi^){xk)  >  Xk-  This  puts  us  in  the  situation 
of  subcase  (a)  and  completes  the  proof. 


3.3  Identification  of  M(U)  with 

According  to  the  closed  kernel  theorem,  there  is  a  one-to-one  corre¬ 
spondence  between  the  elements  oi  M{U)  and  the  W-closed,  up-closed 
subsets  of  ZY.  Let  us  denote  this  class  by  Fl(W).  Because  ZY  is  a  compact 
LCS  space,  we  may  give  F(ZY)  the  usual  hit-miss  topology  and  topol- 
ogize  M{U)  Fl(ZY)  with  the  hit-miss  topology  that  Fl(ZY)  inherits 
from  F(ZY);  this  we  call  the  hit-miss  topology  of  M{U). 

Theorem  3.2  F^(ZY)  is  a  closed  (and  therefore  a  compact)  subspace 
of¥{lA)  and  is  closed  under  intersections  and  finite  unions. 

Proof  Let  {ZCi}  be  a  sequence  in  Fl(ZY)  such  that  ICi  K  in  F(ZY). 
We  show  that  K  is  up-closed,  i.e., 

feK^f-\-{0,t)eK:yt>0. 
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If  /  e  AC,  there  exist  /*  G  /Cj  such  that  fi  -*  f  inU.  If  i  >  0, 
then  fi  +  (0,  t)  €  )Ci  and  fi  +  (0,  t)  — »  /  +  (0,  t)  in  U,  so  that 
/  4-  (0,  t)  6  K.  On  the  other  hand,  if  f  and  f  +  {0,t)  e  K  for 
all  t  >  0,  then  /  +  (0,  U)  €  AC  and  /  4-  (0,  ti)  f  in  U  whenever 
{tj}  is  a  positive  sequence  tending  to  zero.  Hence  /  G  AC,  and  the 
first  part  of  the  theorem  is  proved. 

For  the  second  part,  let  {X^a}  be  ^  family  of  elements  of  Ff(W).  Tt 
is  clear  that  AC  =  DoACa  G  F(W).  To  see  that  AC  is  up-closed,  first 
note  that  the  validity  of 

/GAC=J^/-h(0,OeACVf>0 

is  obvious.  Suppose,  on  the  other  hand,  that  /  G  W  and  that 
/  -I-  (0,  f)  G  AC  V  f  >  0.  If  {tj}  is  a  positive  sequence  with  limit 
zero,  then  /  4-  (0,ti)  G  AC  for  all  i  and  /  4-  (0,  U)  f  in  U.  Since 
AC  is  closed  inU,  it  therefore  follows  that  f  e  fC.  The  proof  for 
finite  unions  is  similar. 

Corollary  3.1  (Fl(t/),n,U)  is  a  complete  distributive  lattice  with  in¬ 
duced  ordering  C. 

Proof  It  follows  from  Theorem  3.2  that  (Fl(W),  D,  U)  is  a  lattice.  That 
this  lattice  has  induced  ordering  C  and  is  distributive  is  obvious. 
Note  again  that  a  lattice  with  a  universal  upper  bound  in  which 
every  subset  has  an  infimum  is  complete.  Since  U  is  up-closed,  it 
follows  that  (Fl(W),n,U)  has  the  universal  upper  bound  U.  Since 
Fl(l/)  is  closed  under  arbitrary  intersections,  it  follows  that  all  its 
subsets  have  infima.  This  completes  the  proof. 

3.4  Lattice/Poset  Structure  of  M{U) 

As  with  Af(F),  the  transform  space  M{U)  has  a  natural  lattice  and 
poset  structure  that  it  acquires  from  F^  (W)  through  the  correspondence 
$  ker($).  If  ^  and  are  members  of  Ad  (Id),  then  the  transforms 

^  A  and  ^  V  are  defined  in  terms  of  their  kernels  by 

ker(<I>  A  =  ker($)  n  ker(^')  and  ker(<>  V  ^>')  =  ker($)  U  ker($'). 

Thus  it  is  clear  that  4>  A  ^  V  G  Ai(U).  Indeed  it  follows  that 
(Ai(ld),A,\/)  is  a  lattice  and  that  $  i — >  ker(^)  is  a  lattice  isomor¬ 
phism  of  V)  onto  (Fl(ZY),  n,  U).  Consequently,  (AiQA),  A,  V) 

is  complete  and  distributive. 
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Theorem  3.3  The  ordering  ^  induced  in  Ai{U)  by  its  lattice  opera¬ 
tions  can  be  characterised  as  follows:  If  ^  and  ^  are  transforms  in 
M{U),  then 

$  X  4»(/)  <  4^(/)  forallfeU^  ker(^)  C  ker(^>'). 

In  addition,  if  {^a}  is  any  subset  of  M{U),  then 

1.  inf{4l>a}  =  Aa^a  hos  the  kernel  nt,ker(4»o)  and 

(Aa^a)(/)  =  A,^„(/)V/eW. 

2.  sup{$a}  =  Va4>a  has  the  kernel  Uoker(^a)  and  is  the  least  M- 
transform  such  that 

(Va^a)(/)  >  Va4>o(/)  for  all  feu. 

S.  If  {^a}  =  is  a  finite  set  of  M-transforms,  then 

i^k^k){f)  =  Vfc^>fc(/)  for  all  feu. 

Let  denote  both  the  hit-miss  topology  of  M(U)  and  the  relative 
topology  of  F^(W)  in  F{U). 

Corollary  3.2  The  poset  {/4{U),  ::<)  is  isomorphic  as  such  to  the  poset 
(FT(W),C)  under  the  correspondence  *->■.  In  fact,  (A1(W),t^,X)  is  a 
compact  ordered  space  and  is  isomorphic  as  such  to  the  compact  ordered 
space  (F^(W),r^,c);  moreover,  (A1(W),r^,A,  V)  is  a  compact  closed  or¬ 
der  lattice  that  is  isomorphic  as  such  to  the  compact  closed  order  lattice 

(FT(w),TT,n,u). 

Theorem  3.4  The  topological  properties  in  M  (U)  of  the  ordering  re¬ 
lation  •<  and  the  lattice  operations  A  and  V  are  as  follows: 

1.  ^  is  a  closed  order  in 

2.  W  is  a  continuous  mapping  of  M.  (W)  x  M.  (W)  onto  M  {U) . 

S.  A,  however,  is  only  a  USC  mapping  of  M(U)xM(U)  ontoM(U). 


49 


3.5  Increasing  Transforms 

Unlike  the  case  with  TI  set  transformations,  it  is  not  profitable  to 
entertain  the  notion  of  a  purely  decreasing  TI  function  transform,  as 
this  turns  out  to  be  a  nearly  vacuous  concept. 

Definition  3.5  If  ^  -.U  — ►  Vu,  we  say  that  is  increasing  if 
<&(/)(x)  >  ^>(p)(x)  V  X  6 

whenever  f  andg  are  inU  and /(x)  >  g{x)  V  x  G  Sf?”.  Order  preserving 
is  a  synonym  for  increasing. 

The  corresponding  definition  of  a  decreasing  transform  would  require 
that  4>(/)  >  ^(g)  whenever  f  <  g.  But  since  /  <  /  +  (0,  <)  V  <  >  0  is 
true  for  all  ERV  functions,  and  we  are  interested  only  in  TI  transforms 
it  follows  that  4>(/  +  (0,  t))  =  4>(/)  +  (0,  t)  >  ^(/)  for  all  t  >  0  and 
all  /  G  W.  A  decreasing  trsmsform  ^  would  therefore  have  to  satisfy 
$(/)  -I-  (0,  t)  =  4»(/)  for  all  /  G  W  and  all  t  >  0,  and  this  shows  that  our 
only  two  candidates  are  4>(/)  =  and  ^(/)  =  which  are  indeed 
(trivially)  decreasing  (and  increasing  too).  It  is  clear,  then,  that  the 
meager  concept  of  a  decreasing  TI  transform  is  virtually  useless. 

Remark  3.2  The  mappings  f  1 — ►  N®  and  f  1 — ►  K|?n,  both  'i  f  eU, 
are  increasing  M-transforms.  We  denote  them  ‘I*®  and  and  call 
them  the  trivial  transforms. 

Theorem  3.5  If  ^  is  a  TI  mapping  ofU  to  Vu,  then  ^(K®)  is  either 
H0  or  Hj*™,  and  likewise  for^Ci^itn).  Furthermore,  if  4>  is  nontrivial  and 
increasing,  then  ^>(^0)  =  N0  and  ^(K«n)  = 

Theorem  3.6  A  transform  G  M{U)  is  increasing  if  and  only  if 
ker($)  is  an  increasing  set. 

Maragos^  has  established  the  analogs  of  Theorems  1.7  and  1.8  for  in¬ 
creasing  Ad-transforms  (Thm.  3.7  and  Cor.  3.3  below)  by  means  of  the 
following  natural  definition  of  function  erosion. 

Definition  3.6  If  g  is  ERV  on  let  S{g)  =  {x  :  g{x)  >  —00}.  If 
f,geU,  then  define  {f,g)  > — ►  €{f,g)  by 

^{f,9){x)  =  sup{t  :t  +  g{y-x)<  f{y)  for  ally-xe  S{g)}. 

is  ERV  on  3?”  and  is  called  the  erosion  of  f  by  g. 
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Theorem  3.7  (Maragos)  LetMj(L/)  denote  the  subspace  of  increasing 
transforms  in  M{U).  If^e  then  for  all  f  eU 

*(/)  =V(W, '>):'>  6  kerW). 

The  minimal  basis  kernel  /Cmin(^)  of  a  transform  ^  e  M^{U)  is  the 
collection  of  minimal  elements  of  ker{4>)  under  the  ordering  <,  i.e.,  the 
set  of  /i  e  ker(^)  such  that  no  /  €  ker(^)  is  strictly  less  than  h.  The 
nonempty  existence  of  this  collection  for  ker(4>)  ^  0  is  guaranteed  by 
Zorn’s  lemma  and  the  fact  that  ker(^)  is  closed  in  U.  In  fact, 

Lemma  3.3  If  C  is  a  totally  ordered  subset  ofU,  then  A  C  and  V  C  lie 
in  the  closure  of  C. 

Proof  Banon  and  Barrera*  have  shown  that  if  C  is  a  totally  ordered 
subset  of  F(5),  then  inf£'  and  sup£'  lie  in  the  closure  of  C. 
C  =  r~‘(£)  is  a  totally  ordered  subset  of  U  and  hence  of 
Thus  the  infimum  and  supremum  of  r“*(£)  (which  lie  in  U)  lie  in 
the  U-closure  of  r“*(£).  Since  is  both  a  poset  isomorphism 
and  a  homeomorphism,  the  lemma  follows. 

Theorem  3.8  If  K  is  a  nonempty  increasing  closed  subset  ofU,  then 
the  set  Ma  of  minimal  elements  of  K  in  K  is  nonempty  and  such  that 
AC={/  eU  :  X  <  f,X  e  Ma}.  Similarly,  if  K  is  a  nonempty  decreas¬ 
ing  closed  subset  of  14,  then  the  set  My  of  maximal  elements  of  K  in  K 
is  nonempty  and  such  that  K—{f£U.f  My). 

Proof  Let  /i  be  an  element  of  K  and  let  .4^  =  {/  G  /C  :  /  <  h}.  Every 
totally  ordered  subset  of  Ah  has  an  infimum  in  14.  Because  K,  is 
closed  in  W,  it  follows  from  the  above  lemma  that  said  infimum 
lies  in  K  and  hence  in  .4*.  We  accordingly  see  that  every  totally 
ordered  subset  of  Ah  has  a  lower  bound  in  Ah',  hence,  by  Zorn’s 
lenuna.  Ah  has  a  minimal  element  that  is  also  a  minimal  element 
of  K.  Let  Ma  be  the  set  of  all  such  minimal  elements  as  h  ranges 
over  K.  Since  AC  is  increeaing  and  every  h  €  AC  is  bounded  from 
below  by  a  A  G  Ma,  we  see  that  AC  =  {/ gW:A< /,  Ag  Ma}- 
The  proof  for  decreasing  AC  is  similar. 

Corollary  3.3  (Maragos)  If  ^  e  M]{14),  then  for  all  f  eU 


Maragos,  A  wiified  theory  of  translation-invariant  systems  with  applications  to  morphological  analysis 
and  coding  of  images,  Ph.  D.  thesis,  Georgia  Inst,  of  Tech.,  Atlanta,  GA  (1985). 
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4  Morphological  Mappings  oiU  to 

This  final  section  introduces  and  develops  the  space  'H{U)oi  morpholog¬ 
ical  mappings  of  ZY  to  F(S"‘*'*).  It  is  shown  that  H^U)  isomorphically 
includes  and  considerably  generalizes  A1(ZY),  and  is  a  proper  setting 
in  which  to  generalize  the  Banon-Barrera  representation  theorems  to 
apply  to  morphological  mappings  of  the  functions  in  U. 


4.1  The  Morphological  Mapping  Space  1-L{U) 

Definition  4.1  A  mapping  a  :  U  — ►  is  Tl  if 

a{f  -f-  {x,t))  =  <T{f)  +  (x,t)  for  all  f  gU  and  (x,t)  G  S?”'*'*. 

If(T  :U  — ►  is  TI,  then  ker(rT)  =  {f  gU:  (0,0)  G  <t(/)}. 

With  this  we  obtain  a  result  analogous  to  §1.23  of  section  1.3  and 
Proposition  3.2. 

Proposition  4.1  If  a  :U  — ►  is  TI  and  f  gU,  then 

=  {(^»0  €  :  f  -  ix,t)  G  ker(cr)}. 

If  K  is  any  subset  ofU,  then  f  i — >  {(a^,Z)  €  :  /  —  (x,  Z)  G  K) 

defines  a  TI  mapping  ofU  to  whose  kernel  is  fC. 

As  in  the  analogous  instances,  then,  there  is  a  one-to-one  correspon¬ 
dence  (7  AC  =  ker(<7)  between  the  TI  mappings  of  U  to 
and  the  subsets  of  ZY.  In  addition,  the  following  version  of  Matheron’s 
closed  kernel  theorem  is  easily  obteiined. 

Theorem  4.1  A  TI  mapping  a  ofU  to  is  into  and 

use  if  and  only  i/ker(cr)  is  closed  in  ZY. 

The  set  of  USC  TI  mappings  of  ZY  to  F(3?"‘''’)  will  be  denoted  HfU). 
According  to  the  above  theorem,  then,  there  is  a  one-to-one  correspon¬ 
dence  a  ^  K  =  ker(<7)  between  the  a  G  'H(ZY)  and  the  closed  subsets 
of  ZY.  Hlfl)  thus  obtains  its  hit-miss  topology  0  by  identification  with 
F(ZY).  Let  us  now  observe  that  the  closed  subsets  of  ZY,  together  with 
the  intersection  (fl)  and  union  (U)  operations,  form  a  complete  dis¬ 
tributive  lattice.  An  isomorphic  lattice  structure  is  thus  imposed  on 
TLfU)  by  the  one-to-one  correspondence  a  *-*  ker(a).  This  is  essentially 
the  same  situation  as  those  respectively  outlined  in  sections  1.3  and 
3.3  for  M(F)  ^  F(F)  and  M{U)  ^  Y\U).  With  (it  is  hoped)  no 
confusion,  the  imposed  lattice  operations  in  'H(ZY)  will  be  denoted  by 
n  and  U. 
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Theorem  4.2  The  ordering  C  induced  in  H{U)  by  its  lattice  operations 
can  be  characterized  as  follows:  If  a  and  a'  are  maps  in  Hlfi),  then 

a  C  o'  a{f)  C  <t'(/)  for  all  f  gU  •4=^  ker((T)  C  ker((7')- 

In  addition,  if  {<Tq}  is  any  subset  ofH(U),  then 

1.  inf{aQ}  =  riutTa  has  the  kernel  naker((TQ)  and 

(na^a)(/)  =  ^  feu. 

2.  sup{(7q}  =  UQ<7a  has  the  kernel  Up  kerjcra)  and  is  the  least  map  in 
Tilu)  such  that  {Ua(Ta){f)  D  'Ja<^a{f)  for  all  f  eU. 

3.  If  {(To)  =  is  a  finite  subset  ofHiU),  then 

('JfcO’fc)(/)  =  Ufc(7fc(/)  f  ^U. 

Corollary  4.1  Hence  we  have  the  following: 

1.  {niu),e,c)  is  a  compact  ordered  space. 

2.  ,n,U)  is  a  compact  closed-order  lattice. 

Corollary  4.2  The  mapping  o  i — ►  ker(a)  is  a  complete  lattice  isomor¬ 
phism  of  {H{U),n,U)  onto  (F(W),n,U);  i.e.,  a  i — ►  ker(cr)  preserves 
the  infima  and  suprema  of  arbitrary  subsets.  (See  Cor.  2.12.) 

Theorem  4.3  The  topological  properties  in  HifA)  of  the  ordering  rela¬ 
tion  C  and  the  lattice  operations  fl  and  U  are  as  follows: 

1.  C  is  a  closed  order  in  H{U). 

2.  U  is  a  continuous  mapping  ofH{U)  x  7{{U)  onto  THfA). 

3.  n,  however,  is  only  a  USC  mapping  of7i{U)  x  HiU)  onto  HifA). 

Proposition  4.2  Let  {ctq}  be  a  family  of  mappings  in  TlifA)  such  that 
Uaker((ra)  is  U-closed.  Then  Uq(7o(/)  is  closed  for  all  f  e  U  and 
{^a(^a){f)  =  UaCTaC/)  for  all  f  E  U . 

Proof  Note  that  if  f  eU,  then 

Ua<7a(/)  =  UQ{(x,t)  e  f  -  {x,t)  E  ker(aQ)}. 

If  {(Xi,ti)}  is  an  -convergent  sequence  in  the  above  union, 
then  {/  —  (xijtj)}  is  a  W-convergent  sequence  lying  in  UQker(aQ). 
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Since  Uq  ker(<Ta)  is  closed,  it  follows  that  /  -  (^,  r)  e  Ua  ker((Ta) 
where  (^,r)  =  lim(Xj,ti).  Thus  (C,t)  e  Uaffalf),  and  it  follows 
that  Ua<Ta(/)  is  closed  for  all  /  6  W.  The  mapping  A  of  W  given  by 
/  ' — ►  Ua<Ta(/)  is  TI  and  ker(A)  D  UQker(<7o)  =  ker((Ua<To)).  But 
since  Uq^q  satisfies  (UQ(Ta)(/)  D  UQ<7a(/)  for  all  f  e  U,  it  also 
follows  that  ker(A)  C  ker((Ua(ra)).  Hence  ker(A)  =  ker((UaO-Q)) 
and  the  proposition  follows. 

Proposition  4.3  If  a  :U  — ►  is  a  TI  mapping  rvith  an  up- 

closed  kernel,  then  a  is  into  Vy.  A  TI  mapping  a  :  U  — >  is 

into  U  if  and  only  if  ker(<r)  is  up-closed. 

Proof  First  suppose  that 

/  €  ker(<7-)  f  4-  (0,  t)  e  ker(a)  V  t  >  0. 

We  show  that  a(f)  €  Vu  for  all  f  e  U.  Let  (x,t)  e  a(f)  and 
suppose  that  t'  <  t.  Since 

<rif)  =  {M  e  :f-{x,t)e  ker(^)} 

it  follows  that  /  —  {x,  t)  €  ker(cr)  and  therefore  that 

/  —  (x,  t)  +  (0,  r)  €  ker((T)  for  all  r  >  0. 

Since  /  -  (x,  t)  4-  (0,  t)  =  /  -  (x,  t  -  r),  we  see  that  /  -  (x,  t')  is  in 
the  kernel  of  <t.  Hence  (x,  t')  e  <t(/)  and  a{f)  G  V(j.  Now  assume 
that  <7(/)  e  Vu  for  all  /  e  W.  If  /  6  ker((7),  then  (0,0)  G  cr(/). 
Since  a{f  +  (0,  t))  =  a{f)  4-  (0,  t)  and  (0,  r)  G  a(/)  for  all  t  <  0, 
we  see  that  (0,0)  G  a{f  4-  (0,  t))  for  all  positive  t.  Hence 

/  G  ker((7)  =>  f  +  (0,  t)  G  ker(cr)  V  t  >  0. 

If,  on  the  other  hand,  /  4-  (0,  t)  G  ker(<7)  V  t  >  0,  then 

(0, 0)  G  a{f)  -f  (0,  t)  for  all  positive  t] 

i.e.,  (0,  ~t)  G  <t(/)  for  all  positive  t.  Thus  if  a{f)  G  F(3?’*'^'),  then 
(0,0)  G  a{f)  and  /  G  ker((7).  This  completes  the  proof. 

Corollary  4.3  The  cr  G  TiiU)  with  range  in  U  are  precisely  those 
whose  kernels  lie  in  F^U). 
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Let  Mip()  denote  the  set  of  TI  USC  mappings  of  U  to  U.  Since  the 
bijection  ^  of  MiJA)  onto  M(JA)  serves  to  define  the  latter 

as  a  compact  closed-order  lattice,  isomorphic  as  such  to  we  see 

that  there  is  essentially  no  difference  between  the  spaces  M(iU)  and 
M{U).  According  to  the  corollary,  then,  th^closed  subspace  of  W(W) 
identified  with  Ff(W)  is  precisely  the  space  It  is  therefore  clear 

that  H{U)  is  essentially  an  extension  of  M{H)  to  a  larger  space  of 
morphological  mappings. 

4.2  Banon-Barrera  Representations 

Definition  4.2  Let  g,h  eU  and  let  g  <  h.  Then  we  define  the  bracket 
mapping  <T[g,fc|()  =  •  A  (p,  h)  for  all  f  eU  by 

=  /  ^  (9,h)  =  {(x,t)  e  :  g  <  f  -  {x,t)  <  h}. 

Lemma  4.1  If  g,h  eU  and  g  <  h,  then  {f  E  U  :  g  <  f  <  h}  is  a 
closed  subset  ofU. 

Proof  Let  fi  f  in  U  and  suppose  that  g  <  fi  <  h  for  all  i.  We 
employ  the  convergence  criteria  of  Theorem  2.15  for  {/j}  to  show 
that  g  <  f  <  h.  For  each  x  g  3?",  there  is  a  sequence  Xi  E  3?” 
with  limit  x  such  that  /»(xi)  -♦  f{x).  Since  fi{xi)  <  h{xi)  for 
all  i,  we  see  that  f{x)  <  limsuph(Xj)  <  h{x)  because  h  is  USC. 
On  the  other  hand,  since  g{x)  <  fi{x)  for  all  i,  it  follows  that 
g{x)  <  limsup/i(x)  <  /(x). 

Definition  4.3  If  g,h  Eli  and  g  <h,  then 

[g,h]  =  {fEU:g<f<h} 
is  called  a  closed  interval  of  or  in  U. 

Remark  4.1  G  HiJA)  and  ker  ((T[s,/,])  =  b,  h]. 

As  with  the  set-mapping  case,  the  Banon-Barrera  representation  theory 
for  H{U)  stems  from  the  following  simple  lemma. 


Lemma  4.2  IfKcU,  then  K  =  U{b)/i]  =  [P>^]  C  K.]. 
Proof  K  D  U{[^,/i] :  [g,h]  C  K}  md  f  E  K  =4^  [/,/]  c  )C. 


The  Banon-Barrera  representation  of  the  a  e  HiJA)  is  now  easily  ob¬ 
tained.  We  simply  reproduce  their  proof  in  the  present  context.® 

Theorem  4.4  If  a  e  H{U),  then  a  =  ^{(y\g,h]  '•  [9,h]  C  ker(a)}. 
Moreover,  if  f  eU,  then  a(f)  =  U{<T[g, /,)(/)  :  \g,h\  C  ker(cr)}. 

Proof  By  the  last  lemma,  ker(<r)  =  U{b)h]  :  [</,  h]  C  ker(<7)}.  Since 
ker(<r(^,yj])  =  [g,h],  it  therefore  follows  that 

ker(<T)  =  (J  {ker  (<7(5, ^j)  :  [p,  h]  C  ker(<7)}  . 

We  may  now  obtain  a  =  U{a[g_h)  ;  C  ker(cr)}  from  the  fact 
that  <T  I — ►  ker (<7)  is  a  complete  lattice  isomorphism  (Cor.  4.2). 
Moreover,  since 

(J  {ker  (<7{p,a))  :  [p,  h]  C  ker(a)}  =  ker((7) 
is  closed,  the  rest  of  the  theorem  follows  by  Proposition  4.2. 

We  now  derive  the  minimal-representation  form  of  this  theorem. 

DeBnition  4.4  //  <7  €  HifA),  then  a  collection  B  of  closed  intervals 
contained  in  ker{<7)  is  said  to  satisfy  the  representation  condition  for  a 
if  every  closed  interval  contained  in  ker(cr)  is  contained  in  an  interval  of 
B.  The  class  of  maximal  closed  intervals  contained  in  ker(a)  is  denoted 
B(a)  and  is  called  the  basis  of  a. 

Proposition  4.4  If  a  E  'H{14)  and  if  B  satisfies  the  representation 
condition  for  a,  then  for  all  f  eU 

Proof  Since  [p,  h]  G  B  =>  \g,h]  C  ker(c7),  Theorem  4.4  shows  that 

<^(/)  ^  U{<^Ml(/)  :  [9,h]  e  B}  M  f  e  U. 

On  the  other  hand,  since  every  closed  interval  contained  in  ker((7) 
is  contained  in  an  interval  of  B,  we  see  that 

<^(/)  C  :  b,  ft]  e  B}  V  /  €  w. 

Remark  4.2  If  a  &  H{IA),  then  B{<7)  is  contained  in  every  B  that 
satisfies  the  representation  condition  fora. 
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Banon  and  Barrera*  have  shown  that  the  basis  of  each  e  M{F) 
satisfies  the  representation  condition  for  by  establishing  three  lemmas 
which  we  now  proceed  to  show  are  valid  in  the  present  setting.  The 
first  is  Lemma  3.3.  The  second  and  third  are  as  follows. 

Lemma  4.3  Let  {</<}  and  {hi}  be  sequences  in  U  such  that  Qi  i  g  in 
U,  hi  {  h  in  U,  and  Qi  <  hi  for  all  i.  Farther,  suppose  that  f  e  U 
is  such  that  f  e  \g,h].  Then  there  is  a  sequence  {/*}  in  U  such  that 
fi  €  [pi,  hi]  for  all  i  and  fi—*fin  U. 

Proof  Following  Banon  and  Barrera,  we  let  fi  =  (pi  V  f)  A  Qi.  Then 
for  all  i  we  see  that  fi  €  U,  Qi  <  fi  <  hi,  and  /i  =  Pi  V  (/  A  hi). 
Thus  it  follows  that  fi  f. 

Lemma  4.4  Let  A  C  U  and  let  C  be  a  totally  ordered  set  of  closed 
intervals  oflA  contained  in  A.  Then  \J  C  lies  in  the  U -closure  of  A. 

Proof  Following  Banon  and  Barrera,  we  let 

C={feU:3{ge  U)[{[f,g]  e  C)  V  ([p,  /]  G  C)]}. 

First  we  prove  that  C  is  totally  ordered.  Let  /,  f  G  C.  Then  there 
are  g,g'  eU  such  that  one  of  the  following  holds: 

1.  [/,p]  gC  and  [f,p']GC. 

2.  [/,p]  gC  and  [p',/']GC. 

3.  [p,/]eCand[/',p']GC. 

4.  [p,/]GCand[p',/'jGC. 

Since  C  is  totally  ordered,  we  see  in  any  case  that  either  f  <  f 
or  f  <  f.  By  Lemma  3.3,  A  ^  and  V  -C  lie  in  C.  There  are  thus 
sequences  {pi}  and  {hi}  in  U  such  that  gi  I  /\  Cm  U  and  hi}  ^  C 
in  If  ]  moreover,  the  Pi  and  hi  can  be  chosen  so  that  pi  <  hi  for  all 
i.  Let  f  e  yC.  Then  AC  <  f  <  y C,  and  it  follows  that  there 
is  a  sequence  [fi]  converging  to  f  in  U  such  that  pi  <  /i  <  hi. 
It  furthermore  follows  that  there  is  a  closed  interval  in  C  that 
contains  [pi,hi];  hence,  fi  E  A  for  all  i  and  f  E  A. 

The  minimal-representation  form  of  Theorem  4.4  can  now  be  stated 
and  proved  as  follows.  (Again,  we  simply  reproduce  the  proof  of  Banon 
and  Barrera®  in  the  present  setting.) 

Theorem  4.5  If  a  G  H{lf),  thenB{a)  satisfies  the  representation  con¬ 
dition  for  a;  hence,  <r(-)  =  U{’  ^  :  [9ih]  6  B{(t)}  is  a  minimal 

representation  of  a  as  a  supremum  of  bracket  mappings. 
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Proof  Let  [p, /i]  e  ker(a).  Since  there  is  a  totally  ordered  set  £  of 
closed  intervals  oontadned  in  lcer(<r)  such  that  [^,  h]  G  £,  it  follows 
by  Lemma  2.1  of  Maragos^^  that  there  exists  a  maximal  totally 
ordered  set  M  of  closed  intervals  contained  in  ker((T)  such  that 
C  C  M.  Therefore,  'SJ  J\f  is  &  closed  interval  [g',  h']  of  U  such  that 

[g,h]c\/Cc\/M=\g',h']. 

By  the  last  lemma  and  the  closedness  of  ker(<r)  in  U,  it  finally 
follows  that  [^,h']  €  B{a).  This  completes  the  proof. 


5  Conclusion 

This  report  has  given  the  results  of  my  research  aimed  at  discovering 
and  clarifying  the  fundamentals  of  greyscale- image  morphology  for  its 
application  to  the  image-processing  tasks  of  ATR.  Specifically,  the  re¬ 
port  develops  the  elements  of  a  topologized  greyscale-image  morphology 
on  the  basis  of  closed-set  morphology  by  rigorously  pursuing  the  umbra 
method.  I  conclude  with  a  summary  retracing  of  the  path  followed. 

First  it  was  shown  that  the  set  U  of  ERV  USC  functions  of  n  real  vari¬ 
ables  (whose  bounded  nonnegative  members  were  chosen  to  represent 
greyscale  images)  can  be  given  a  morphologically  characteristic  hit-miss 
topology  and  complete  lattice  structure  by  being  identified  with  either 
of  two  spaces  of  umbrae  of  the  functions  in  U.  One  is  the  subspace  U 
of  umbrae  in  F(3fi’*+*)  (the  closed  subsets  of  equipped  with^Math- 
eron’s  hit- miss  topology),  and  the  other  is  a  certain  subspace  V  of  the 
subspace  V  of  umbrae  in  F(9?”  x  9?^®^)  (the  closed  subsets  of  9?"  x 
equipped,  likewise,  with  Matheron’s  hit-miss  topology).  Recall  that  V 
consists  of  the  umbrae  in  V  that  include  the  entire  horizontal  plane 
in  9?”  X  9?^®^  at  —00.  I  demonstrated  that  U  admits  a  unique  mor¬ 
phological  structure  consisting  of  a  natural  hit-miss  topology  and  a 
similarly  natural  (complete)  lattice  algebra  by  showing  (1)  that  U  and 
V  are  topologically  equivalent  and  lattice  isomorphic  under  the  natu¬ 
ral  correspondeiice  between  the  elements  of  these  spaces,  and  (2)  that 
the  mappings  of  U  and  V  to  W  provided  by  the  supremum  formula 
fu{x)  =  sup{t  :  (x,t)  G  U}  are  each  not  only  one-to-one  onto  U,  but  in 
fact  the  same  bijections  relative  to  the  above  natural  correspondence. 
Apart  from  the  myopic  topology  considerations  of  section  2.6,  this  was 
the  accomplishment  in  place  at  the  end  of  section  2.7.  The  remainder  of 
section  2  was  devoted  to  the  establishment  (in  U  and  U)  of  an  algebra 
of  Minkowski  sums  and  differences,  and,  equally  importantly,  to  the 
determination  of  the  semicontinuity  properties  of  this  algebra  relative 
to  both  the  hit-miss  and  myopic  topologies  of  U  and  U. 
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Next,  and  on  the  basis  of  the  foregoing,  the  morphological  transform 
space  M(JA)  was  defined  and  studied  in  section  3.  As  with  the  mor¬ 
phological  transformation  space  Af(F)  of  euclidean  morphology,  M{U) 
consists  of  the  TI  USC  transformations  of  U.  Indeed,  the  parallelism 
between  Ad(F)  and  M(U)  is  quite  far  reaching.  By  taking  advantage 
of  the  kernel  theory  of  Maragos,  I  showed  that  the  transforms  consti¬ 
tuting  Ad  (i/)  are  characterized  by  two  features  of  their  kernels,  namely, 
up-closedness  and  topological  closedness  in  U.  In  other  words,  there  is 
a  one-to-one  correspondence  between  M(U)  and  the  subspace  F^(W)  of 
up-closed  elements  of  F(l/)  (the  space  of  closed  subsets  of  U).  Because 
Fl(lf)  is  both  topologically  closed  in  F{U)  and  a  complete  sublattice  of 
(F(l/),  n,  U)  (results  proved  in  sect.  3),  the  kernel-based  correspondence 
between  F^(W)  and  M(U)  invests  the  latter  with  a  hit-miss  topology 
and  a  complete  lattice  structure.  Again,  the  parallelism  with  wM(F)  is 
evident.  Section  3.5  continued  to  pursue  this  parallelism  by  going  on 
to  establish  Maragos’  extension  to  the  increasing  transforms  in  A4(U) 
of  the  Matheron-Maragos  representations  of  the  increasing  transforma¬ 
tions  in  Ad(F). 

Finally,  in  section  4,  the  space  H{U)  of  morphological  mappings  of  if  to 
F(3J"+^)  was  introduced,  developed,  and  shown  (a)  to  isomorphically 
include  and  considerably  generalize  M{U)  and  (b)  to  be  a  proper  set¬ 
ting  in  which  to  generalize  the  Banon-Barrera  representation  theorems 
to  the  realm  of  greyscale  morphology.  This  generalization,  detailed  in 
section  4.2,  is  perhaps  the  most  important  contribution  of  this  report.  It 
now  remains  to  use  HiU)  and  the  generalized  Banon-Barrera  represen¬ 
tations  to  increase  and  clarify  the  capabilities  of  greyscale  morphology 
for  the  image-processing  tasks  of  ATR. 
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